Submission

Score: 100

User: anak

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

Language: cpp

Time: 0.050 second

Submitted On: 2026-01-16 23:05:40

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define all(x) (x).begin(), (x).end()

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin >> n;
    vector<int> vec(20000001);
    for(int i=1;i<=n;i++) {
        int x,y;
        cin >> x >> y;
        vec[x]++;
        vec[y]--;
    }
    int cnt=vec[0];
    for(int i=1;i<=20000000;i++) {
        vec[i] += vec[i-1];
        cnt += vec[i];
    }
    int med = max(1,cnt/2);
    int last = 0,curr=0;

    for(int i=0;i<=20000000;i++) {
        if(vec[i] == 0) continue;
        if(curr < med) {
            last = i;
            curr += vec[i];
        }
        else break;
    }
    cout << last;

}