/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 568.0 KiB
#2 Accepted 1ms 764.0 KiB
#3 Wrong Answer 91ms 532.0 KiB
#4 Wrong Answer 258ms 8.02 MiB

Code

#include<bits/stdc++.h>
#define iamspeed ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define endl '\n'
using namespace std;
typedef long long int ll;
const ll modd=1e9+7;
const ll N=1e6+5;
ll x,y,z,n,m,k,w,sum,ans,cnt,cnt2,res,mn,mx,t,tt,q,i,j;
string s,ss;
int main()
{
    iamspeed


    for(cin>>t; t--;)
    {
        cin>>n;
        vector<ll>a(n),pref(n);
        map<ll,ll>mp,prev;
        ll xr=0;
        for(i=0; i<n; i++)
        {
            cin>>a[i];
            xr^=a[i];
            pref[i]=xr;
            prev[xr]=-1;
        }
        prev[0]=0;
        ans=cnt=0;
        for(i=0; i<n; i++)
        {
            if(prev[pref[i]]!=-1)
            {
                mp[pref[i]]+=(i-prev[pref[i]]);
                ans+=mp[pref[i]];
            }
            prev[pref[i]]=i;
        }
        cout<<ans<<endl;

    }



    return 0;
}

Information

Submit By
Type
Submission
Problem
P1096 Mr. Heart and the XOR Puzzle
Contest
Brain Booster #6
Language
C++17 (G++ 13.2.0)
Submit At
2024-10-03 17:39:41
Judged At
2024-12-17 11:32:32
Judged By
Score
20
Total Time
258ms
Peak Memory
8.02 MiB