Задача

1 /9


Сумма подряд идущих


Задача

Дан массив целых чисел a[1], a[2], ..., a[n] и натуральные числа k и m
Укажите минимальное значение i, для которого a[i] + a[i+1] + ... + a[i + k] = m (то есть сумма k + 1 подряд идущих элементов массива равна m). 
Если такого значения нет, то выведите 0. Вложенные циклы и дополнительные массивы не использовать (требуется решить задачу за один проход исходного массива).

Входные данные
На вход программе сначала подаются значения n, k и m (m <= 1000000000, 0 < k < n <= 100000; n - количество элементов в массиве). В следующей строке входных данных расположены сами элементы массива - целые числа, по модулю не превосходящие 100.

Выходные данные
Выведите ответ на задачу.

Примеры
входные данные
4 1 22
9 13 10 -11 
выходные данные
1

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w6413
Python145
PascalABC9
Комментарий учителя