Submission

Status:

[P-SSS][SSSSS][SSSSSSSSSS]

Score: 0

User: namnueng_good

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-03-24 21:16:36

#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());
    if(n==1&&re==1){
        cout<<v[0].first.first;
        return 0;
    }
    re/=2;
    for(i=0;i<v.size();i++){
        m=v[i].second;
        if(m<re){
            re-=m;
        }else{
            break;
        }
    }cout<<v[i].first.first+re-1<<'\n';
}