Submission

[PxSSS][SSSSS][SSSSSSSSSS]

Score: 0

User: dwad2

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-03-19 00:03:44

#include <bits/stdc++.h>

using namespace std;

int main() {

    int n;
    cin >> n;

    int s, e;
    int bucket[20000] = {};
    int sum = 0;
    for(int i = 0; i < n; i++) {
        cin >> s >> e;
        sum += (e - s);
        for(int j = s; j < e; j++) {
            bucket[j] += 1;
        }
    }

    int sum2 = 0;
    int i = 0;
    while(sum2 != sum/2) {
        sum2 += bucket[i];
        i++;
    }

    cout << i - 1;

    return 0;
}