Submission

Score: 0

User: tHeNyXs

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

Language: cpp

Time: 0.081 second

Submitted On: 2026-03-06 20:50:40

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int MAX = 2e7 + 5;
int main(){
    ios_base::sync_with_stdio(false); cin.tie(nullptr);
    int n; cin >> n;
    ll cnt = 0;
    vector<int> diff(MAX, 0);
    for (int i = 0; i < n; ++i) {

        int x, y; cin >> x >> y;
        cnt += y-x;
        diff[x]++;
        diff[y]--;
    }
    ll mid = cnt/2 + 1;
    vector<int> test(MAX, 0);
    for (int i = 0; i < MAX; ++i) {
        if (i > 0) test[i] = test[i-1];
        test[i] += diff[i];
    }

    // for (int i = 0; i < 20; ++i) cout << test[i] << " ";
    // cout << '\n';

    for (int i = 0; i < MAX; ++i) {
        mid -= test[i];
        if (mid <= 0) {
            cout << i;
            break;
        }
    }

    return 0;
}