Номын Дэлгүүр

2s

512MB

1182

0%

Dynamic Programming

$n$ өөр ном худалдаалдаг номын дэлгүүрт байна. Ном бүрийн үнэ, хуудасны тоог мэднэ.

Худалдан авалтын нийт үнэ $x$ -ээс хэтрэхгүй байхаар шийдсэн. Хамгийн их хэдэн хуудас авч болох вэ? Ном бүрийг хамгийн ихдээ нэг удаа авч болно.

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

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

Дараагийн мөрөнд ном бүрийн үнэ $h_1,h_2,\ldots,h_n$ $n$ бүхэл тоо байна.

Сүүлийн мөрөнд ном бүрийн хуудасны тоо $s_1,s_2,\ldots,s_n$ $n$ бүхэл тоо байна.

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

Оролт1

4 10
4 8 5 3
5 12 8 1

Гаралт1

0.1 / 64 KiB

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