N2P3 - Librero

#include <bits/stdc++.h>

using namespace std;

#define MOD 1000000007

int librero(vector <int> bases, vector <int> libros, vector <int> &orden)
{
    vector <pair<int, int> > parBases(bases.size()), parLibros(libros.size());

    for(int i=0; i<bases.size(); i++)
    {
        parBases[i] = {bases[i], i};
        parLibros[i] = {libros[i], i};
    }

    sort(parBases.begin(), parBases.end());
    sort(parLibros.rbegin(), parLibros.rend());

    int altura = parBases[0].first + parLibros[0].first;

    for(int i=1; i<parBases.size(); i++)
        if(parBases[i].first + parLibros[i].first != altura)
            return -1;

    orden = vector <int> (bases.size());

    for(int i=0; i<parBases.size(); i++)
        orden[parBases[i].second] = parLibros[i].second+1;

    return altura;
}