Cho một mảng A gồm số nguyên (có thể âm, dương hoặc bằng 0) và một số nguyên . Hãy đếm số lượng đoạn con liên tiếp có tổng các phần tử đúng bằng .
Dữ liệu:
- Dòng đầu tiên chứa hai số nguyên và .
- Dòng thứ hai chứa số nguyên .
Kết quả: Một số nguyên duy nhất là số lượng đoạn con thỏa mãn.
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích: Các đoạn con có tổng bằng 5 là: [3, 2], [3, 2, 0], [2, 0, 5, -2], [0, 5], [0, 5, 2, -2], [5], [5, -2, 2] và [2, 3].
