| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
MMZOS05B - Блокууд |
Зэрэгцүүлэн байрлуулсан n блок өгөгджээ. i-р блок нь 1 метр өргөн, ai метр өндөр, bi метр урттай. Өөрөөр хэлбэл, урд талаас нь харвал харгалзан a1, a2,..,an өндөртэй n багана бүхий график шиг харагдана. Харин дээрээс нь харвал харгалзан b1, b2,…, bn өндөртэй n баганатай график шиг харагдана.
Даалгавар:
Өгөгдсөн блокуудыг хөдөлгөхгүйгээр координатын XOY, XOZ, YOZ хавтгайнуудтай параллелиар зүсэж хамгийн их эзлэхүүнтэй блокыг гаргаж авна уу.
Оролт:
Эхний мөрөнд n бүхэл тоо өгөгдөнө.
Дараагийн n мөрийн i-р мөрөнд нь ai and bi (1 ≤ ai , bi ≤ 106) тоонууд зайгаар тусгаарлагдан өгөгдөнө.
Гаралт:
Олох ёстой блокийн эзлэхүүнийг куб метрээр гаргаарай.
Жишээ:
|
Оролт1 |
Гаралт1 |
Оролт2 |
Гаралт2 |
Оролт3 |
Гаралт3 |
|
5 5 3 4 4 2 1 3 2 1 5 |
24 |
6 3 1 2 1 2 2 2 3 1 1 2 2 |
8 |
5 15 19 5 6 1 13 3 7 1 2 |
285 |
Эхний жишээний тайлбар:
Доорх зураг эхний жишээнд харгалзана. Энд багтаж болох хамгийн их эзлэхүүнтэй блокыг эхний хоёр блокийн хэсгээс гаргаж болох бөгөөд тэр нь 2 метр өргөн, 4 метр өндөр, 3 метр урт байна. Блокны эзэлхүүн нь 2 · 4 · 3 = 24 шоо метр.
| Нэмсэн: | munkhbat |
| Огноо: | 2021-04-02 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: NCSHARP JULIA PYPY3 |