12 months ago

Ekansh Gupta • 0

#include <bits/stdc++.h>

using namespace std;

void solve()

{

    int n;

    cin >> n;

    vector<int> diff(n), skill(n);

    for (int i = 0; i < n; i++)

    {

        cin >> diff[i];

    }

    for (int i = 0; i < n; i++)

    {

        cin >> skill[i];

    }

    multimap<int, int> mp, mp1;

    for (int i = 0; i < n; i++)

    {

        mp.insert(pair<int, int>(diff[i] % n, i));

    }

    for (int i = 0; i < n; i++)

    {

        mp1.insert(pair<int, int>(skill[i] % n, i));

    }

    multimap<int, int>::iterator itr, itr1;

    for (itr = mp.begin(), itr1 = mp1.begin(); itr != mp.end(), itr1 != mp1.end(); itr++, itr1++)

    {

        cout << itr->first + itr1->first << endl;

    }

}

int main()

{

    int t;

    cin >> t;

    while (t--)

    {

        solve();

    }

    return 0;

}