Subarray Sums I
Xem dạng PDF
Gửi bài giải
Điểm:
14,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Given an array of n positive integers, your task is to count the number of subarrays having sum ~x~.
Input
- The first input line has two integers n and x: the size of the array and the target sum ~x~.
- The next line has n integers ~a_1,a_2,...,a_n~: the contents of the array.
Output
- Print one integer: the required number of subarrays.
Constraints
~1 \le n \le 2.10^5~; ~1 \le x,a_i \le 10^9~
Example
Input:
5 7
2 4 1 2 7
Output:
3
Bình luận
why english
ohh sheesh
bruhhh CSES Problem