Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
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 |