Submission

Score: 100

User: Korticz

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

Language: cpp

Time: 0.056 second

Submitted On: 2026-03-11 15:54:41

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

vector<int> v(20000002);
int a,b,k,mx=0,total=0,tmp=0;

signed main() {
    cin.tie(0)->sync_with_stdio(0);
    cin>>k;
    while(k--) {
        cin>>a>>b;
        v[a]++;
        v[b]--;
        mx=max(mx,b);
        total+=b-a;
    }
    if (total==1) {
        cout<<a;
        return 0;
    }
    for (int i=0;i<mx+2;i++) {
        if (i!=0) v[i]+=v[i-1];
        tmp+=v[i];
        if (tmp>=total/2) {
            cout<<i;
            return 0;
        }
    }
    return 0;
}