Masala #JOLKXV6LPA
Free Time and Books #1
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 T minut davomida maksimum nechta kitobni o'qib tugata oladi.
Kiruvchi ma'lumotlar:
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.
1\(\leq\)N,T,A[i]\(\leq\)2*105
Chiquvchi ma'lumotlar:
Bitta butun Ali o'qishi mumkin bo'lgan kitoblar soni.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 10 1 2 3 4 5 |
4 |
| 2 |
6 15 1 2 4 5 6 3 |
5 |
Telegram kanalimizga obuna bo'ling