Submission

Score: 0

User: Putt

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

Language: cpp

Time: 0.003 second

Submitted On: 2026-03-07 21:04:19

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

int main(){
    int n;
    cin >> n;

    vector<int> diff(2000005,0);
    int total = 0;

    for(int i=0;i<n;i++){
        int x,y;
        cin >> x >> y;

        diff[x]++;
        diff[y]--;
        total += y-x;
    }

    int need = total/2;
    int cur = 0;

    for(int i=0;i<2000000;i++){
        cur += diff[i];
        need -= cur;
        if(need < 0){
            cout << i-1;
            break;
        }
    }
}