Описание

Ограничение по времени: 500 ms
Ограничение по памяти: 256 Mb

Ответы на вопросы

Задача: Метод двух указателей

Дан массив из N положительных чисел, надо найти в нем несколько чисел, идущих подряд, так, чтобы их сумма была больше K, а чисел в нем содержалось бы как можно меньше.

Входные данные
В первой строке записаны  N и K (0<N<= 106, 0<=K<= 109,)  Во второй строке записаны натуральные числа последовательности. Если такой последовательности найдено не будет, то ответ -1.

Выходные данные
Вывести длину наименьшей последовательности чисел, сумма которых больше K.
 
Ввод Вывод
6
7
3 1 3 2 4 3
3


Прикрепите файл с исходным кодом программы:
     
или введите исходный код на языке:


Правила оформления программ и список ошибок при автоматической проверке задач
           

Ваш ответ:

Загруженные файлы:


Нет

Примечание учителя: