Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

IOI08202 - Пирамидын суурь

Дөрвөлжин нүднээс тогтох N*M талбарт дөрвөлжин суурьтай пирамид барихаар болжээ. Судалгааны дүнгээр талбарт давхцсан байж болзошгүй 1-ээс P-гээр дугаарласан тэгш өнцөгт хэлбэртэй саад байв. i дахь саадыг зайлуулахад Ci зардал гарах бол B төсөвт багтааж саад зайлуулсан талбарт барьж болох хамгийн том пирамидын суурийн уртыг ол. Пирамид нь саад, талбартай  параллелаар байрлах ба аль ч саадыг зөвхөн бүхэлд нь зайлуулах ба энэ тохиолдолд давхцсан сааданд өөрчлөлт орохгүй.

 

Оролт

Эхний мөр M N // 1 < = M, N < = 1,000,000

Дараагийн мөр B // 0 < = B < = 2,000,000,00

3 дахь мөр P // 1 < = P < = 400,000

i+3-гаар мөрөнд i-р саадыг тодорхойлох xi1,yi1, xi2, yi2, Ci

// 1< = i < = P;1 < =xi1< = xi2 < = M; 1 < = yi1 < = yi2 < = N; 1 < = Ci < = 7,000

x1, y1 нь саадны зүүн доод нүд, х2,у2 нь саадны баруун дээд нүд.

 

Гаралт

Пирамидийн суурийн урт

 

Жишээ оролт

6 9

42

5

4 1 6 3 12

3 6 5 6 9

1 3 3 8 24

3 8 6 9 21

5 1 6 2 20

Жишээ гаралт

4


Нэмсэн:Chimed
Огноо:2009-08-26
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:C CSHARP CPP JAVA PAS-GPC PAS-FPC

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.