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
Коментарі