zqd19H - Online C++0x Compiler & Debugging Tool

#include <bits/stdc++.h>

using namespace std;
#define int long long
#define yes cout << "YES\n";
#define no cout << "NO\n";


void FastIO(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
}

void solve(){
    int n,x;
    cin >> n >> x;

    vector<int>v(n+1);
    map<int,int>freq;

    int ans = 0;
    for(int i = 1; i <= n; i++){
        cin >> v[i];

        v[i] += v[i-1];
    }

    for(int i = 0; i <= n; i++){
        ans += freq[v[i] - x];
        freq[v[i]]++;
    }

    cout << ans;
}


signed main(){
    FastIO();

    int t = 1;
    //cin >> t;

    while (t--){
        solve();
    }
    return 0;
}