jakaria_hossain

codeforces - gcd compression

Jun 21st, 2020
1,120
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define fast ios_base::sync_with_stdio(0),cin.tie(NULL)
  5. int main()
  6. {
  7.     fast;
  8.     ll t;
  9.     cin>>t;
  10.     while(t--)
  11.     {
  12.         ll n;
  13.         cin>>n;
  14.         vector<ll>odd,even;
  15.         ll i,cnt=0;
  16.         for(i=0;i<n*2;i++)
  17.         {
  18.             ll x;
  19.             cin>>x;
  20.             if(x%2)odd.push_back(i+1);
  21.             else even.push_back(i+1);
  22.         }
  23.         //sort(odd.begin(),odd.end());
  24.         //sort(even.begin(),even.end());
  25.         if(odd.size()>=2)for(i=0;i<odd.size()-1 && cnt<n-1;i+=2)
  26.         {
  27.             cout<<odd[i] <<" "<<odd[i+1]<<endl;
  28.             cnt++;
  29.         }
  30.         if(even.size()>=2)for(i=0;i<even.size()-1&& cnt<n-1;i+=2)
  31.         {
  32.             cout<<even[i] <<" "<<even[i+1]<<endl;
  33.             cnt++;
  34.         }
  35.     }
  36. }
RAW Paste Data