Submission

[P-SSS][SSSSS][SSSSSSSSSS]

Score: 0

User: mairuu

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-03-23 14:06:29

#include<bits/stdc++.h>
using namespace std;

int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);
    int n,sum = 0,c = 0,k;
    cin >> n;
    vector<pair<int,int>> v(n);
    for(int i = 0;i<n;i++){
        cin >> v[i].first >> v[i].second;
        sum += v[i].second-v[i].first;
    }
    int mid = sum/2;
    sort(v.begin(),v.end());
    for(int i = 0;i<n;i++){
        c += v[i].second-v[i].first;
        if(c >= mid){
            k = v[i].first-1;
            for(int j = 0;j<v[i].second-v[i].first-(c-mid);j++){
                k++;
            }
            break;
        }
    }
    cout << k;
}