CCCPaste

Untitled

#include 
//#include 
#include 
#include 
#include 
#include 
#include 
typedef long long ll;
using namespace std;


int main() {
    int n, k;
    cin >> n;
    
    vector v(n);
    for(int i = 0; i < n; i++) {
        cin >> v[i];
    }
    map cnt;
    ll sum = 0, res = 0;
    for(int i = 0; i < n; i++) {
        sum += v[i];
        if(sum == 0) {
            res++;
        }
        if(cnt.count(sum)) {
            res += cnt[sum];
        }
        cnt[sum]++;
    }
    cout << res << endl;
        return 0;
}