Submission

[P-SSS][SSSSS][SSSSSSSSSS]

Score: 0

User: namnueng_good

Problemset: ห้องสมุดเมือง 3M

Language: cpp

Time: 0.002 second

Submitted On: 2025-03-24 20:46:56

#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll n,a,b,re,m,i,j;
vector<pair<pair<ll,ll>,ll>> v;

int main() {
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>n;
    for(i=1;i<=n;i++){
        cin>>a>>b;
        v.push_back({{a,b-1},b-a});
        re+=b-a;
    }sort(v.begin(),v.end());
    re/=2;
    for(i=0;i<v.size();i++){
        if(m<re){
            re-=v[i].second;
            m=v[i].second;
        }else{
            break;
        }
    }if(v[i].first.first+re-1>=v[i].first.first){
        cout<<v[i].first.first+re-1;
    }else{
        cout<<v[i-1].first.second;
    }
}