Метод двух указателей
Задача
Дан массив из N положительных чисел. Найти в нем минимальное количество подряд идущих чисел, таких что их сумма больше K.
Входные данные
В первой строке записано число
N, во второй -
K (0<N<= 10
6, 0<=K<= 10
9). В третьей строке записаны натуральные числа последовательности.
Выходные данные
Выведите длину наименьшей последовательности чисел, сумма которых больше
K. Если такой последовательности найдено не будет, то выведите
-1.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
6
7
3 1 3 2 4 3 |
3 |