← вернуться к уроку · Два указателя и скользящее окно
Самый длинный с суммой не больше
3000 мс · 256 МБ · всё или ничего
Дан список из неотрицательных чисел и число .
Найдите наибольшую длину куска из подряд идущих элементов, сумма которого не превосходит . Если подходящего куска нет, выведите 0.
Формат ввода
В первой строке числа от до и от до . Во второй — целых чисел от до .
Формат вывода
Одно число.
Примеры
ввод
5 10 3 8 1 9 3
вывод
2
Примечание
Правая граница идёт вперёд всегда, левая подтягивается, пока сумма велика. Каждый элемент попадает в окно и уходит из него не больше одного раза.
Войдите, чтобы отправлять решения.