SỐ ĐOẠN BẰNG 0
Xem dạng PDF
Gửi bài giải
Điểm:
0,50 (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
Cho dãy a gồm n số nguyên (n ≤ 2.10^5), mỗi số có giá trị tuyệt đối không quá 10^9.
Đếm số đoạn con có tổng bằng 0.
Ví dụ
Input
8
-7 3 -8 8 1 3 -4 0
Output
7
Giải thích
7 đoạn là
- -7 3 -8 8 1 3
- -8 8
- -8 8 1 3 -4
- -8 8 1 3 -4 0
- 1 3 -4
- 1 3 -4 0
- 0
Bình luận