Submission

Score: 0

User: Nay-O

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

Language: cpp

Time: 0.001 second

Submitted On: 2026-03-15 18:05:40

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using pii = pair<int,int>;

const int N = 2e8+5;

int arr[N];

int main(){
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    
    int n; cin >> n;
    int c =0;
    for(int i=0; i < n; i++){
        int a, b;
        cin >>a>>b;
        arr[a]++;
        arr[b]--;
        c+=b-a;
    }
    
    int a = c/2;
    
    ll sum =0;
    int b =0;
    for(int i =0; i <=N; i++){
        b+=arr[i];
        sum+=b;
        if(sum>=a){
            cout << i;
            return 0;
        }
    }
    
    return 0;
}