Submission #3391252

---

Source Code Expand

#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<n;i++)
#define all(x) (x).begin(),(x).end()
using namespace std;
const int INF=1145141919,MOD=1e9+7;
const long long LINF=8931145141919364364,LMOD=998244353;
// const int dx[]={1,0,-1,0,1,1,-1,-1},dy[]={0,-1,0,1,1,-1,-1,1};

int main(){
    int n; cin>>n;
    long long a[n]; rep(i,n) cin>>a[i];
    int r=0;
    long long ans=0,sum=0;
    for(int l=0;l<n;l++){
        while(r<n&&(sum+a[r]==(sum^a[r]))){
            sum+=a[r];
            r++;
        }
        // cout<<l<<" "<<r<<" "<<sum<<endl;
        ans+=r-l;
        if(l==r) r++;
        else sum-=a[l];
    }
    cout<<ans<<endl;
    return 0;
}

Submission Info

Judge Result