Submission

Status:

[PPPPP][-SSSS][SSSSSSSSSS]

Score: 20

User: Pera

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

Language: cpp

Time: 0.030 second

Submitted On: 2025-03-18 08:59:04

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    
    int n;
    cin >> n;

    vector<pair<int, int>> v(n);

    for (int i = 0; i < n; i++) {
        int in1, in2;

        cin >> in1 >> in2;
        v[i].first = in1;
        // Num will range from in1 to in2 - 1
        v[i].second = in2 - 1;
    }

    vector<int> charscount;
    for (int i = 0; i < n; i++) {
        for (int j = v[i].first; j <= v[i].second; ++j) {
            charscount.push_back(j);
        }
    }

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

    int median = charscount.size() / n;

    cout << charscount[median - 1] << '\n';

}