Задача 69: Сумма подряд идущих

Условие задачи:

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

Вложенные циклы и дополнительные массивы не использовать (требуется решить задачу за один проход исходного массива).

Входные данные:

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

Выходные данные:

Выведите ответ на задачу -- число.

Решение:

def amount_of_consecutive_runs(numbers, lst):
    n, k, m = numbers
    lst = [0] + list(lst)
    for i in range(1, len(lst)):
        lst[i] += lst[i - 1]
    for i in range(k + 1, len(lst)):
        if lst[i] - lst[i - k - 1] == m:
            return i - k
    return 0

print(amount_of_consecutive_runs(map(int, input().split()), map(int, input().split())))

У вас включен блокировщик рекламы. Пожалуйста, выключите его чтобы увидеть решения. На этом сайте не так много рекламы, а кушать что-то надо. Вот котик