Bài 7: Tổng bằng 0

Đăng bởi Admin

Tháng 10 9, 2022

https://chuyenhalong.ucode.vn/problems/tong-bang-0-118089

Cho một dãy số nguyên $n$ phần tử $A_1, A_2, A_3, \ldots, A_n\left(n<=10^{\wedge} 5\right)$ . Một đoạn con liên tiếp của dãy $A$ có điểm đầu $L$ , điểm cuối $R(L \leq R)$ là tập hợp tất cả các phần tử $A_i$ với $(L \leq i \leq R)$ . Đếm số đoạn con có tổng tất cả các phần tử bằng 0 .

Đầu vào
– Dòng đầu là số tự nhiên $N$
– Dòng thứ 2 là $N$ số nguyên $A_1, A_2, A_3, \ldots, A_n$ . $\left(\left|\mathrm{A}_{\mathrm{i}}\right| \leq 10^9\right)$

Đầu ra
– Ghi số lượng đoạn con tìm được.

Ràng buộc
– Có $40 \%$ số test tương ứng với $40 \%$ số điểm của bài có $n \leq 500$ ,
– Có $40 \%$ số test tương ứng với $40 \%$ số điểm của bài có $n \leq 5000$ ,
– Có $30 \%$ số test tương ưng với $30 \%$ số điểm của bài có $n \leq 10^5$ .