Code py:

def count_subarrays_with_zero_sum(n, arr):
    prefix_sum = 0
    sum_count = {0: 1}  # Số lượng đoạn con có tổng bằng 0
    count = 0

    for i in range(n):
        prefix_sum += arr[i]

        if prefix_sum in sum_count:
            count += sum_count[prefix_sum]
            sum_count[prefix_sum] += 1
        else:
            sum_count[prefix_sum] = 1

    return count

# Đọc input
n, arr = map(int, input().split())
arr = list(map(int, input().split()))

# Gọi hàm và in kết quả
result = count_subarrays_with_zero_sum(n, arr)
print(result)

Giải thích:

• Sử dụng biến prefix_sum để tính tổng tích lũy của dãy số.
• Sử dụng một từ điển sum_count để lưu số lượng đoạn con có cùng tổng.
• Duyệt qua từng phần tử trong dãy số, cập nhật prefix_sum và kiểm tra xem tổng tích lũy có xuất hiện trước đó không.
• Nếu có, cập nhật count và tăng giá trị tương ứng trong sum_count. Nếu không, thêm một cặp key-value mới vào sum_count.
• Cuối cùng, trả về kết quả là count, tức là số lượng đoạn con có tổng bằng 0.

Code c++:

#include <iostream>
#include <unordered_map>
#include <vector>

using namespace std;

int count_subarrays_with_zero_sum(int n, vector<int>& arr) {
    int prefix_sum = 0;
    unordered_map<int, int> sum_count; // Số lượng đoạn con có tổng bằng 0
    int count = 0;

    for (int i = 0; i < n; ++i) {
        prefix_sum += arr[i];

        if (prefix_sum == 0) {
            count++;
        }

        if (sum_count.find(prefix_sum) != sum_count.end()) {
            count += sum_count[prefix_sum];
            sum_count[prefix_sum]++;
        } else {
            sum_count[prefix_sum] = 1;
        }
    }

    return count;
}

int main() {
    int n;
    cin >> n;

    vector<int> arr(n);
    for (int i = 0; i < n; ++i) {
        cin >> arr[i];
    }

    int result = count_subarrays_with_zero_sum(n, arr);
    cout << result << endl;

    return 0;
}

Giải thích:

• Sử dụng một unordered_map để lưu trữ số lượng đoạn con có tổng bằng 0 dựa trên tổng tích lũy.
• Duyệt qua từng phần tử trong dãy số, cập nhật prefix_sum và kiểm tra xem tổng tích lũy có xuất hiện trước đó không.
• Nếu có, cập nhật count và tăng giá trị tương ứng trong sum_count. Nếu không, thêm một cặp key-value mới vào sum_count.
• Nếu prefix_sum trực tiếp bằng 0, tăng count lên.
• Cuối cùng, in ra kết quả là count, tức là số lượng đoạn con có tổng bằng 0.

Cần phải xem lại 1 số chỗ hàng vì đây là dán vào

chúc bạn làm tốt!!!

Bài này mảng cộng dồn là được ấy b.

Bạn in ra tổng của các phần tử rồi duyệt thôi ấy.

#include <bits/stdc++.h>

using namespace std;

long long a[1000007], f[1000007];

map <long long, long long> d;

signed main()

{   

cin.tie(0)->sync_with_stdio(0);

 long long n;   

cin>>n; 

  for(int i=1; i<=n; i++)   

{   

    cin>>a[i]; 

 }   

for(int i=1; i<=n; i++) 

  {     

  f[i]=f[i-1]+a[i];     

  d[f[i]]++; 

  }   

d[0]++; 

  long long dem=0;

    for(auto u:d) 

  {        

  dem+=u.second*(u.second-1)/2; 

  }   

cout<<dem;    //bibihocbai - hd247.}