Masala B
Free Time and Books #2
Ali kitob o'qishni juda yaxshi ko'radi. U o'zi uchun yangi N ta kitob sotib oldi.
Har bir kitobni o'qish uchun ketadigan vaqt ma'lum (minutda hisoblanadi).
Alining T minut bo'sh vaqti bor, u bundan unumli foydalanish uchun kitob o'qimoqchi.
Ali o'qishni istalgan kitobdan boshlab berilgan ketma-ketlikni buzmasdan maksimum nechta kitob o'qiy oladi.
Birinchi qatorda N kitoblar soni va T Alining bo'sh vaqti beriladi.
Keyingi satrda N ta natural son har bir kitobni o'qish uchun ketadigan vaqt.
1N2*105
1A[i], T109
Bitta butun Ali o'qishi mumkin bo'lgan kitoblar soni.
# | input.txt | output.txt |
---|---|---|
1 |
5 10 2 3 5 1 2 |
3 |
2 |
6 15 5 2 1 4 3 6 |
5 |