Дни с нужной выручкой
Отправить решение
Решать в редакторе
Сложность:
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
Комментарии