Tổng bằng 0


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Cho $N$ số nguyên $a_1,a_2,...,a_N$. Hãy đếm số đoạn con liên tiếp có tổng bằng 0.

Dữ liệu

  • Dòng đầu chứa hai số nguyên dương $N \ (0 < N \le 10^5)$;
  • Dòng thứ hai chứa $N$ số nguyên $a_i \ (|a_i| \le 10^3)$.

Kết quả

  • Kết quả bài toán.

Ví dụ

Ví dụ 1

input

5
1 2 -3 0 3

output

4

Comments

There are no comments at the moment.