Submission

Status:

[PPPPP][PPPPP][xSSSSSSSSS]

Score: 50

User: dwad2

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

Language: cpp

Time: 0.491 second

Submitted On: 2025-03-20 21:00:42

#include <bits/stdc++.h>

using namespace std;

int main() {

    cin.tie(0)->sync_with_stdio(0);

    int n;
    cin >> n;

    int s, e;
    long long sum = 0;
    vector<int> list;
    for(int i = 0; i < n; i++) {
        cin >> s >> e;
        sum += (e - s);
        for(int j = s; j < e; j++) {
            list.push_back(j);
            //cout << j << " ";
        }
        //cout << "\n";
    }

    sort(list.begin(), list.end());

    if(sum == 1) cout << list[0];
    else if(sum == 0) cout << 0;
    else cout << list[(sum / 2) - 1];

    return 0;
}