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^7~; ~1 \le x,a_i \le 10^9~
Example
Input:
5 7
2 4 1 2 7
Output:
3
Bình luận
hi
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
hãy dislike coment này để tôi leo top bảng xếp hạng từ dưới đếm lên:>>>
why english
ohh sheesh
bruhhh CSES Problem