Submission

Score: 0

User: konthaina_TH

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-07 15:11:34

#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;
    int cnt = 0;

    for (int i=0;i<n;i++) {
        if (mid > end[i] - start[i]) {
            mid -= end[i] - start[i];
            cnt++;
        }
        else break;
    }
    vector<ll>ans;

    for (int i=start[cnt];i<end[cnt];i++) {
        ans.push_back(i);
    }
    cout << ans[mid-1];
    
}