Submission

Score: 0

User: ss

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-06 10:02:01

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

int main(){
    int n;
    cin>>n;
    vector<pair<int,int>>v(n);
    int total=0;
    for(int i=0;i<n;i++){
        cin>>v[i].first>>v[i].second;
        total += v[i].second-v[i].first;
    }

    int k = (total/2)-1;
    if(k<=0){
        cout<<v[0].first;
        return 0;
    }
    for(int i=0;i<n;i++){
        int len = v[i].second-v[i].first;
        if(k<len){
            cout<<v[i].first+k;
            return 0;
        }
        k-=len;
    }
}