| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
ULB201504 - Олборлолт |
Хэдэн-толгойн олборлолтын талбар NxN хэмжээтэй квадрат хэлбэртэй ба нэгж нүд болгоноос гаргаж авах олборлолтын хэмжээтэй. Хэдэн-толгойгоос олборлолт хийхдээ зөвхөн тэгш өнцөгт хэлбэртэй газрыг сонгон аваад түүн доторх бүх нүднүүдийн нийлбэртэй тэнцэх хэмжээний алт олборлодог. Хэдэн-толгойд байнгын олборлолт хийх эрхтэй M байгууллага байдаг. Байгууллагууд харгалзан H1, W1, H2, W2, …, HM, WM хэмжээтэй тэгш өнцөгтөөр талбарын дурын хэсгээс олборлолт хийнэ. Аль ч 2 байгууллага зэрэг олборлолт хийж болохгүй. Мөн нэг удаагийн олборлолт хийх эрхтэй Q хүн байгаа. Хүн бүр харгалзан h1, w1, h2, w2, …, hQ, wQ хэмжээтэй тэгш өнцөгтөөр талбарын дурын хэсгээс олборлолт хийж болно. Эдгээр хүмүүс аль нэг байгууллагатай хамтран ээлж ээлжээрээ олборлолт хийх ба нэг удаагийн олборлолтын ашиг нь олборлолт хийсэн байгууллагын олборлосон алтны хэмжээ болон өөрийн олборлосон алтны хэмжээний үржвэрээр тодорхойлогддог. Тэгвэл Q хүн бүрийн хувьд авч чадах хамгийн их ашгийг ол. Олборлолт хийх байгууллага болон хувь хүний сонгосон тэгш өнцөгтүүд хоорондоо огтлолцож болохгүй.
Оролт: Эхний мөрөнд талбарын хэмжээ N<=100, олборлолт хийдэг бйагууллагын тоо М<=100, нэг удаа олборлолт хийх хүний тоо Q<=100 өгөгдөнө. Дараагийн N мөрөнд талбарыг илэрхийлэх мэдээлэл байна. Талбарын нэг нүдний утга 10-аас эрс бага сөрөг биш. Түүний дараагийн М мөрөнд Hi, Wi –ууд байх ба утгаараа 100-аас хэтрэхгүй. Сүүлийн Q мөрөнд hi, wi –ууд өгөгдөх ба утгаараа мөн 100-аас хэтрэхгүй.
Гаралт: Q хүний олборлох хамгийн их ашгийг нэг нэг мөрөнд хэвлэнэ.
Жишээ оролт:
3 2 3
1 2 0
3 2 1
1 0 0
1 2
2 1
1 1
1 2
2 3
Жишээ гаралт:
12
15
21
| Нэмсэн: | munkhbat |
| Огноо: | 2016-04-16 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ASM64 NCSHARP GOSU JS-MONKEY JULIA PYPY3 |