Đoạn con có tổng bằng không
Xem dạng PDF
Gửi bài giải
Điểm:
0,10 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
zero.inp
Output:
zero.out
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Cho một mảng gồm ~N~ số nguyên, bạn hãy đếm số lượng dãy con liên tiếp khác rỗng có tổng bằng ~0~.
Dữ liệu
Gồm ~2~ dòng:
- Dòng đầu tiên chứa 2 số nguyên ~N~ ~(N \leq 10^5)~.
- Dòng thứ 2 chứa ~N~ số nguyên ~a_i~ ~(\left| a_i \right| \leq 10^9)~ phân tách bằng dấu cách.
Kết quả
In ra 1 số nguyên là số đoạn con liên tiếp thỏa mãn đề bài.
Sample Input
4
-2 2 -2 2
Sample Output
4
Subtask
- ~30\%~ số test có ~N \le 100~
- ~30\%~ số test tiếp theo có ~N \le 3000~
- ~40\%~ số test còn lại không có điều kiện gì thêm
Bình luận