#33. Diqqatni jamlash
Siz qator joylashgan N ta kun davomida dars qilgansiz. Har kuni A soat vaqtingizni darsga ajratgansiz. Siz tanaffussiz shunday kunlar oralig'ini tanlashingiz kerakki, bu kunlardagi umumiy o'qilgan soatlar yig'indisi S dan oshib ketmasin. Shartni qanoatlantiradigan eng uzun kunlar oralig'ining uzunligini (necha kunligini) toping.
Birinchi qatorda ikkita butun son: N (kunlar soni) va S (maksimal ruxsat etilgan soatlar yig'indisi) beriladi.
Ikkinchi qatorda probel bilan ajratilgan N ta butun son — har kungi o'qilgan soatlar A beriladi.
Bitta butun son — shartni qanoatlantiruvchi eng uzun ketma-ket kunlar sonini chiqaring.
1 ≤ N ≤ 10⁵
1 ≤ S ≤ 10⁹
1 ≤ A ≤ 10⁴
You studied for N consecutive days. Every day, you spent A hours studying. You need to choose a continuous range of days such that the total sum of hours studied in these days does not exceed S. Find the maximum length (number of days) of such a contiguous range.
The first line contains two integers: N (number of days) and S (maximum allowed sum of hours).
The second line contains N space-separated integers — the hours studied each day A.
Print a single integer — the maximum number of consecutive days that satisfy the condition.
1 ≤ N ≤ 10⁵
1 ≤ S ≤ 10⁹
1 ≤ A ≤ 10⁴
Вы учились N дней подряд. Каждый день вы тратили Ai часов на учебу. Вам нужно выбрать такой непрерывный промежуток дней, чтобы общая сумма часов, потраченных на учебу в эти дни, не превышала S. Найдите максимальную длину (количество дней) такого промежутка.
В первой строке заданы два целых числа: N (количество дней) и S (максимально допустимая сумма часов).
Во второй строке заданы N целых чисел через пробел — количество часов учебы в каждый из дней A.
Выведите одно целое число — максимальное количество подряд идущих дней, удовлетворяющих условию.
1 ≤ N ≤ 10⁵
1 ≤ S ≤ 10⁹
1 ≤ A ≤ 10⁴
Siz qator joylashgan N ta kun davomida dars qilgansiz. Har kuni A soat vaqtingizni darsga ajratgansiz. Siz tanaffussiz shunday kunlar oralig'ini tanlashingiz kerakki, bu kunlardagi umumiy o'qilgan soatlar yig'indisi S dan oshib ketmasin. Shartni qanoatlantiradigan eng uzun kunlar oralig'ining uzunligini (necha kunligini) toping.
Kiruvchi ma'lumotlar
Birinchi qatorda ikkita butun son: N (kunlar soni) va S (maksimal ruxsat etilgan soatlar yig'indisi) beriladi.
Ikkinchi qatorda probel bilan ajratilgan N ta butun son — har kungi o'qilgan soatlar A beriladi.
Chiquvchi ma'lumotlar
Bitta butun son — shartni qanoatlantiruvchi eng uzun ketma-ket kunlar sonini chiqaring.
Cheklovlar
1 ≤ N ≤ 10⁵
1 ≤ S ≤ 10⁹
1 ≤ A ≤ 10⁴
Misollar
5 10 1 2 3 4 5
4
5 5 6 6 6 6 6
0