fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. long long n;
  5. long long a[1000005];
  6.  
  7. void input()
  8. {
  9.     cin >> n;
  10.  
  11.     for (long long i=1; i<=n; i++)
  12.     {
  13.         cin >> a[i];
  14.     }
  15. }
  16.  
  17. void solve()
  18. {
  19.     long long ans = 0;
  20.     long long tong = n*(n+1)/2;
  21.  
  22.     for (long long bit=0; bit<=30; bit++)
  23.     {
  24.         long long zero = 0;
  25.         long long len = 0;
  26.  
  27.         for (long long i=1; i<=n; i++)
  28.         {
  29.             if ((a[i] & (1LL<<bit)) == 0)
  30.             {
  31.                 len++;
  32.             }
  33.             else
  34.             {
  35.                 zero += len*(len+1)/2;
  36.                 len = 0;
  37.             }
  38.         }
  39.  
  40.         zero += len*(len+1)/2;
  41.  
  42.         long long one = tong - zero;
  43.  
  44.         if (one % 2 == 1)
  45.         {
  46.             ans |= (1LL<<bit);
  47.         }
  48.     }
  49.  
  50.     cout << ans << "\n";
  51. }
  52.  
  53. int main()
  54. {
  55.     ios_base::sync_with_stdio(0);
  56.     cin.tie(0);
  57.  
  58.     input();
  59.     solve();
  60.  
  61.     return 0;
  62. }
Success #stdin #stdout 0s 5324KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0
https://ideone.com/NeSL3I
language:
C++14 (gcc 8.3)
created:
4 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!