Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 4 · Lập trình

Tổng không

Điểm
2 điểm
Tên chương trình
TONG.*
Vào / Ra
TONG.INP → TONG.OUT

Đề bài

Cho số nguyên dương nn và dãy số nguyên a1,a2,…,ana_1, a_2, \dots, a_n. Một đoạn con của dãy là một dãy các phần tử liên tiếp aL,…,aRa_L, \dots, a_R trong đó 1≤L≤R≤n1 \le L \le R \le n. Hãy tính xem trong dãy đã cho có bao nhiêu đoạn con có tổng các phần tử bằng 0.

Dữ liệu vàoTONG.INP

Từ tệp văn bản TONG.INP có cấu trúc như sau:

  • Dòng đầu chứa số nguyên dương nn, 1≤n≤1051 \le n \le 10^5.
  • Dòng thứ hai chứa nn số nguyên a1,a2,…,ana_1, a_2, \dots, a_n.

Kết quả raTONG.OUT

Ghi ra tệp văn bản TONG.OUT duy nhất một số, là số đoạn con thỏa mãn đề bài.

Ràng buộc

  • 1≤n≤1051 \le n \le 10^5.

Ví dụ

Dữ liệu vàoTONG.INP
4
3 4 -7 3
Kết quả raTONG.OUT
2

Thuộc đề thi

Kì thi chọn học sinh giỏi cấp tỉnh năm học 2022 - 2023 — Môn thi: Tin học - THCS

Thanh Hóa · Cấp tỉnh · Năm học 2022-2023