2037: Кількість підмасивів

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 17,00 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Problem type

Дано масив з ~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

Коментарі

Please read the guidelines before commenting.


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