Advertisement
Guest User

Untitled

a guest
Feb 16th, 2019
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.65 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4.     int c[1048576],d[1048576];
  5. int main(){
  6.     int k;
  7.         for( k=0;k<1048576;k++){
  8.         c[k]=0;
  9.         d[k]=0;
  10.     }
  11.     int n;
  12.     long long otvet;
  13.     otvet=0;
  14.     cin>>n;
  15.     long long a[n],b[n],i,j;
  16.     for (i=0;i<n;i++){
  17.         cin>>a[i];
  18.     }
  19.     b[0]=a[0];
  20.     c[b[0]]+=1;
  21.      for (i=1;i<n;i++){
  22.         b[i]=b[i-1]^a[i];
  23.         if (i%2==0){
  24.             c[b[i]]+=1;
  25.         }
  26.         else{
  27.             d[b[i]]+=1;
  28.         }
  29.      }
  30.      otvet=d[0];
  31.     for(i=0;i<1048576;i++){
  32.         otvet=otvet+c[i]*(c[i]-1)/2+d[i]*(d[i]-1)/2;
  33.     }
  34.     cout<<otvet;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement