Submission

Score: 100

User: Fifaxmb

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

Language: cpp

Time: 0.006 second

Submitted On: 2026-03-28 14:07:01

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using pii = pair<int,int>;
#define Fifa67king ios::sync_with_stdio(0);cin.tie(0);
priority_queue<pii, vector<pii>, greater<pii>> pq;
int main(){
    Fifa67king;
    int n; cin >> n;
    int c = 0;
    for(int i=0; i < n; i++){
        int a, b; cin >> a >> b;
        pq.push({a,1});pq.push({b,-1});
        c += b-a;
    }
    int a = c/2;
    ll sum = 0;
    int b = 0;
    while(!pq.empty()){
        auto[x,d] = pq.top();pq.pop();
        b += d;
        for(int i = x; i < pq.top().first; i++){
            sum += b;
            if(sum >= a){
                cout << i;
                return 0;
            }
        }
    }
}