Paired Up (mapa)

#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
#define ll long long
using namespace std;

int main()
{
    ll n, V=0;
    cin>>n;
    map<int, ll> mapa;

    ll x, y;
    for(ll i=0; i<n; i++)
    {
        cin>>x>>y;
        mapa[y]+=x;
        V+=x;
    }

    /*map<int,ll>::iterator it=mapa.begin(); ///muestra el mapa
    for(int i=0; i<mapa.size(); i++)
    {
        cout<< it->first <<" "<< it->second<<endl;
        it++;
    }
    cout<<endl;*/

    map<int,ll>::iterator ini=mapa.begin();
    map<int,ll>::iterator fin=mapa.end();
    fin--;

    ll suma, may = (-1);
    for(int i=0; i<V/2; i++)
    {
        suma = ini->first + fin->first;
        //cout<< ini->first <<"-"<< fin->first <<" "<<suma<<endl;
        if (suma > may)
            may = suma;
        ini->second--;
        if( !ini->second )
            ini++;

        fin->second--;
        if( !fin->second )
            fin--;
    }
    cout<<may;


    return 0;
}