Submission

[PPPPP][PPPPP][PPPPPPPPPP]

Score: 100

User: kaka

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-03-24 17:22:56

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
    ll n;
    cin >> n;
    ll x[101], y[101];
    ll count = 0;
    for(ll i = 0; i < n; i++){
        cin >> x[i] >> y[i];
        y[i]--;
        count += y[i] - x[i] + 1;
    }
    ll l = 0, r = 2e7;
    ll m;
    ll mc;
    while(l < r){
        m = l +(r-l)/2;
        mc = 0;
        for(ll i = 0; i < n; i++){
            if(m < x[i]){
                continue;
            }
            else if(m > y[i]){
                mc += y[i] - x[i] + 1;
            }
            else{
                mc += m - x[i] + 1;
            }
        }
        if(mc > max(count/2 - 1, 0ll)){
            r = m;
        }
        else{
            l = m + 1;
        }
    }
    cout << l << endl;
}