Дни с нужной выручкой


Отправить решение Решать в редакторе

Сложность: 38%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Дни с нужной выручкой

Эрлан торгует на Ошском базаре n дней. Выручка за i-й день равна aᵢ (может быть отрицательной, если пришлось возвращать деньги). Сколько существует отрезков из подряд идущих дней, в которых суммарная выручка равна ровно K?

Формат ввода

В первой строке записаны n и K (1 ≤ n ≤ 2 · 10⁵, |K| ≤ 2 · 10⁹). Во второй строке — n целых чисел aᵢ (|aᵢ| ≤ 10⁴).

Формат вывода

Выведите количество подходящих отрезков.

Пример 1

Вход:

5 3
1 2 1 -1 3

Выход:

5

Пример 2

Вход:

3 0
0 0 0

Выход:

6

Комментарии

Еще нет ни одного комментария.