Submission

Score: 0

User: konthaina_TH

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

Language: cpp

Time: 0.003 second

Submitted On: 2026-03-07 15:19:18

#include <bits/stdc++.h>

using namespace std;
#define ll long long
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin >> n;
    ll len = 0;
    vector<ll>start;
    vector<ll>end;
    for (int i=0;i<n;i++) {
        ll a,b;
        cin >> a >> b;
        len += b-a;
        start.push_back(a);
        end.push_back(b);
    }
    ll mid = len/2;
    for (int i=0;i<n;i++) {
        ll curr = (end[i] - start[i]);
        if (mid <= curr) {
            cout << start[i] + mid-1 << "\n";
            return 0;
        }
        else mid -= curr;
    }
}