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

Коментарі

Будь ласка, прочитайте правила перед коментуванням.


Наразі коментарів немає.