Submission

Score: 0

User: C12

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-05 20:54:48

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

#define ll long long

int si = 2*1e9+1;
vector<int>v(si,0);
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    
    ll n;
    cin >> n;
    
    ll mx = 0;
    ll l,r;
    ll sum = 0;
    for(ll i = 0; i < n;i++){
        cin >> l >> r;
        mx = max(mx,r);
        
        v[l]++;
        v[r]--;
        sum += r-l;
    }

    ll now = 0;
    ll cnt = 0;
    sum /= 2;
    for(ll i = 0;i < mx;i++){
        now += v[i];
        cnt += now;
        if(cnt >= sum){
            cout << i;
            return 0;
        }
    }
    
    return 0;
}