Tổng Mảng Con II
Đề bài
Mô tả
Cho mảng số nguyên (có thể âm) và số nguyên . Đếm số lượng mảng con liên tiếp có tổng bằng .
Dữ liệu vào
- Dòng 1: hai số nguyên và .
- Dòng 2: số nguyên .
Dữ liệu ra
In một số nguyên — số lượng mảng con có tổng bằng .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 7 2 -1 3 5 -2 |
2 | Hai mảng con có tổng 7: (toàn bộ mảng) và (chỉ số 2–4). |
| 3 0 1 -1 1 |
2 | và đều có tổng 0. |
Bình luận