2037: Кількість підмасивів
Переглянути як PDF
Надіслати розвʼязок
Бали:
17,00 (частково)
Ліміт часу:
1.0s
Ліміт памʼяті:
256M
Ввід:
stdin
Вивід:
stdout
Тип задачі
Дано масив з ~n~ додатних цілих чисел, ваше завдання полягає в тому, щоб підрахувати кількість підмасивів із сумою ~x~.
Обмеження
- ~1≤n≤2⋅10^5~
- ~1≤x,a_i ≤10^9~
Формат вхідних даних
У першому рядку вхідних даних є два цілі числа ~n~ і ~x~: розмір масиву та цільова сума ~x~.
У наступному рядку є ~n~ цілих чисел ~a_1 , a_2 ,…, a_n~ : вміст масиву.
Формат вихідних даних
Вивести одне ціле число: необхідну кількість підмасивів.
Приклад вхідних даних
5 7
2 4 1 2 7
Приклад вихідних даних
3
Коментарі