Submission

Score: 0

User: Vlorinde

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-11 14:39:53

#include <iostream>
#include <vector>
using namespace std;

int main(){
    int n,a,b;
    cin>>n;

    vector<pair<int,int>> seg;
    long long total=0;

    for(int i=0;i<n;i++){
        cin>>a>>b;
        seg.push_back({a,b});
        total += (b-a);
    }

    long long target = total/2; 
    long long cur = 0;

    for(auto [l,r]:seg){
        long long len = r-l;

        if(cur + len > target){
            cout << l + (target-cur);
            return 0;
        }

        cur += len;
    }
}