Submission

Score: 0

User: Fifaxmb

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-28 12:53:02

#include<bits/stdc++.h>
using namespace std;
#define Fifa67king ios::sync_with_stdio(0);cin.tie(0);
using ll = long long;
using pii = pair<int,int>;
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 target = c/2;
    ll sum = 0;
    int b = 0, x = -1;
    while(!pq.empty()){
        auto[x,d] = pq.top();pq.pop();
        b += d; 
        if(pq.empty()) break;
        int nxt = pq.top().first;
        if(b > 0){                        
            ll bk = 1LL*(nxt-x);        
            sum += bk;
            if(sum >= target){
                cout << x + (target - (sum-bk) - 1);
                return 0;
            }
        }
    }
}