Advertisement
Guest User

Untitled

a guest
Feb 16th, 2020
93
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.13 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.     int t;
  6.     cin>>t;
  7.     while(t--)
  8.     {
  9.         int n;
  10.         cin>>n;
  11.         int A[n+5],B[n+5];
  12.         int xa=0,xb=0;
  13.         map<int,int>mp;
  14.         for(int i = 0; i<n; i++)
  15.         {
  16.             cin>>A[i];
  17.             xa^=A[i];
  18.         }
  19.         for(int i = 0;i<n; i++)
  20.         {
  21.             cin>>B[i];
  22.             xb^=B[i];
  23.             mp[B[i] ]++;
  24.         }
  25.        // cout<<xa<<" "<<xb<<endl;
  26.         if(xa!=xb)
  27.         {
  28.             cout<<-1<<endl;
  29.             continue;
  30.         }
  31.         vector<int>v;
  32.         int flag =1;
  33.         for(int i = 0; i<n; i++)
  34.         {
  35.             if(mp[xa+A[i]]>0)
  36.             {
  37.                 mp[xa+A[i] ]--;
  38.                 v.push_back(xa+A[i]);
  39.  
  40.             }
  41.             else
  42.             {
  43.                 flag =1;
  44.                 break;
  45.             }
  46.  
  47.  
  48.         }
  49.         if(!flag)
  50.         {
  51.             for(int i = 0; i<n-1; i++)
  52.             {
  53.                 cout<<v[i]<<" ";
  54.             }
  55.             cout<<v[n-1]<<endl;
  56.         }
  57.         else cout<<-1<<endl;
  58.  
  59.  
  60.  
  61.  
  62.  
  63.     }
  64.  
  65.  
  66.  
  67.  
  68. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement