Advertisement
Guest User

xor problem .

a guest
Jan 21st, 2017
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.76 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.     int t;
  6.     scanf("%d",&t);
  7.     while(t--)
  8.     {
  9.         int n;
  10.         scanf("%d",&n);
  11.         long long int a[n+1];
  12.         for(int i=0;i<n;i++)
  13.             scanf("%lld",&a[i]);
  14.         long long int m;
  15.         long long int x=0,dd,k;
  16.         for(int i=0;i<n;i++)
  17.         {
  18.             k=a[i];
  19.             a[i]=0;
  20.             for(int j=0;j<n;j++)
  21.                 x^=a[j];
  22.                 dd=abs(x-k);
  23.                 a[i]=k;
  24.                 k=0;
  25.                 x=0;
  26.                 if(i==0)
  27.                     m=dd;
  28.                 else
  29.                     m=min(m,dd);
  30.                     if(m==0) break;
  31.  
  32.                 }
  33.  
  34.         printf("%lld\n",m);
  35.     }
  36.     return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement