Đoạn Con Tổng K
Points
15
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Cho một mảng gồm n số nguyên dương và một số nguyên dương K. Đếm số đoạn con liên tiếp có tổng bằng đúng K.\ \ Input:\
- Dòng 1: Hai số nguyên n, K (1 ≤ n ≤ 2·10^5, 1 ≤ K ≤ 10^9).\
- Dòng 2: n số nguyên dương a[1], ..., a[n] (1 ≤ a[i] ≤ 10^6).\ \ Output:\
- In ra số đoạn con liên tiếp có tổng bằng K.
Ví dụ
| Input | Output |
|---|---|
| 5 5 1 2 3 4 5 |
2 |
Community Discussion