Advertisement
Ankit_132

B

Sep 18th, 2023
195
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.27 KB | None | 0 0
  1.  
  2. #include <bits/stdc++.h>
  3.  
  4. using namespace std;
  5.  
  6. #define ll     long long
  7. #define _test   int _TEST; cin>>_TEST; while(_TEST--)
  8.  
  9. int main()
  10. {
  11.     _test
  12.     {
  13.         int n, m;
  14.         cin>>n>>m;
  15.  
  16.         vector<int> a(n), b(m);
  17.         for(auto &e: a)     cin>>e;
  18.         for(auto &e: b)     cin>>e;
  19.  
  20.         int ini = 0;
  21.         for(auto e: a)
  22.             ini ^= e;
  23.  
  24.         if(n%2 == 0)
  25.         {
  26.             int val = 0;
  27.  
  28.             for(int bit=30; bit>=0; bit--)
  29.             {
  30.                 int ca=0,cb=0;
  31.  
  32.                 for(auto e: a)
  33.                     ca += (((1<<bit)&e) > 0);
  34.                 for(auto e: b)
  35.                     cb += (((1<<bit)&e) > 0);
  36.  
  37.                 if(ca%2 && !cb)
  38.                     val += (1<<bit);
  39.             }
  40.  
  41.             cout<<val<<" "<<ini<<"\n";
  42.         }
  43.         else
  44.         {
  45.             int val = 0;
  46.  
  47.             for(int bit=30; bit>=0; bit--)
  48.             {
  49.                 int ca=0,cb=0;
  50.  
  51.                 for(auto e: a)
  52.                     ca += (((1<<bit)&e) > 0);
  53.                 for(auto e: b)
  54.                     cb += (((1<<bit)&e) > 0);
  55.  
  56.                 if(ca%2 || cb>0)
  57.                     val += (1<<bit);
  58.             }
  59.  
  60.             cout<<ini<<" "<<val<<"\n";
  61.         }
  62.     }
  63. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement