Submission

[PPPPP][PPPPP][PPPPPPPPPP]

Score: 100

User: kaka

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-03-24 17:24:11

    #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;
    }