Submission

Score: 50

User: tx93r

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

Language: cpp

Time: 0.256 second

Submitted On: 2026-03-11 09:36:12

#include <bits/stdc++.h>
using namespace std;
int main(){
    ios_base::sync_with_stdio(0),cin.tie(0);
    long long n,t1,t2,k=0;
    cin>>n;
    if(n==0) return 0;
    vector<long long> a;
    for(long long i=0;i<n;i++){
        cin>>t1>>t2;
        k+=t2-t1;
        for(int j=t1;j<t2;j++){
            a.push_back(j);
        }
    }
    if(a.empty()) return 0;
    sort(a.begin(),a.end());
    long long index=k/2;
    if(index<=0){
        cout<<a[0];
    } else {
        cout<<a[index-1];
    }
    
    return 0;
}