Огторгуйн дугуй

2s

512MB

1018

0%

Sorting and Searching

Огторгуйн дугуйнд суухыг хүсэж буй $n$ хүүхэд байгаа бөгөөд хүүхэд бүрд гондол олж өгнө.

Гондол бүрт нэг эсвэл хоёр хүүхэд байж болох бөгөөд гондол доторх нийт жин $x$ -ээс хэтэрч болохгүй. Хүүхэд бүрийн жин мэдэгдэж байна.

Хүүхдэд шаардагдах гондолын хамгийн бага тоог ол.

Эх сурвалж: cses.fi

Эхний мөрөнд хоёр бүхэл тоо $n$ ба $x$ байна: хүүхдийн тоо болон зөвшөөрөгдөх хамгийн их жин.

Хоёр дахь мөрөнд $n$ бүхэл тоо $p_1,p_2,\ldots,p_n$ байна: хүүхэд бүрийн жин.

Нэг бүхэл тоо хэвлэ: гондолын хамгийн бага тоо.

Оролт1

4 10
7 2 3 9

Гаралт1

0.1 / 64 KiB

Редактор уншиж байна...