Submission

Status:

[P-SSS][SSSSS][SSSSSSSSSS]

Score: 0

User: namnueng_good

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-03-24 20:33:28

#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},a-b});
        re+=a-b;
    }sort(v.begin(),v.end());
    re/=2;
    for(i=0;i<v.size();i++){
        if(m<re){
            m+=v[i].second;
        }else{
            break;
        }
    }cout<<v[i].first.first+m-re-1;
}