Submission

[PP-SS][SSSSS][SSSSSSSSSS]

Score: 0

User: Nakornrat

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-03-19 18:30:03

#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
using ll = long long int;
int n;
pair<int, int> a[110];
ll countl(int x){
    ll v = 0;
    for(int i=0;i<n;i++){
        if(x>=a[i].first){
            v+=min(x, a[i].second) - a[i].first;
        }
    }
    return v;
}
int main()
{
    ios::sync_with_stdio(false);cin.tie(0);
    cin>>n;
    int len = 0;
    for(int i=0;i<n;i++){
        cin>>a[i].first>>a[i].second;
        len+=a[i].second-a[i].first;
    }
    len = len/2-1;
    if(len<0)len = 0;
    int l = 0, r = 2000000000;
    int ans = -1;
    while(l<=r){
        int mid = l+(r-l)/2;
        if(countl(mid)>=len){
            r = mid-1;
            ans = mid;
        }else{
            l = mid+1;
        }
    }
    cout<<ans;
}