Submission

Score: 0

User: hanapiyajong

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-10 21:18:56

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios_base::sync_with_stdio(0),cin.tie(0);
    long long n;
    cin >> n;
    long long si=0;
    vector<tuple<long long, long long, long long>> v;
    long long a,b;
    for (long long i=0; i < n; i++){
        cin >> a >> b;
        v.push_back({a,b,b-a});
        si += (b - a);
    }   
    sort(v.begin(),v.end(),greater());
    long long med = (si)/2;
    med--;
    if(med<=0) {cout << get<0>(v.back()); return 0;}
    long long c = get<2>(v.back());
    while(med >= c){
        v.pop_back();
        med -= c;
        c = get<2>(v.back());
    }
    auto [aa,bb,cc] = v.back();
    long long ans = aa+med;
    cout << ans;
}