1608C - Game Master - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;
#define int long long int


void Solve(){
    int n;
    cin>>n;
    vector<pair<int,int>> arr(n),brr(n);
    vector<int> ans(n,0);
    for(int i=0;i<n;i++){
        cin>>arr[i].first;
        arr[i].second=i;
    }
    for(int i=0;i<n;i++){
        cin>>brr[i].first;
        brr[i].second=i;
    }
    sort(arr.begin(),arr.end());
    sort(brr.begin(),brr.end());
    int i=n-1;
    set<int> st;
    for(i=n-1;i>=0;i--){
        st.insert(arr[i].second);
        st.insert(brr[i].second);
        if(st.size()==(n-i))break;
    }
    for(int j=i;j<n;j++)ans[arr[j].second]=1;
    for(auto i:ans)cout<<i;
    cout<<endl;
}



int32_t main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
   
    int T=1;
    cin>>T;

    while(T--){
        Solve();
    }
    return 0;
}