13039. Суми підмасивів I


Відправити розв'язок

Бали: 100
Time limit: 1.0s
Memory limit: 250M

Authors:
Problem type
Allowed languages
C++, Java, Pascal, Python

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

Коментарі

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