Submission

Score: 0

User: Kx

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

Language: cpp

Time: 0.006 second

Submitted On: 2026-03-16 19:52:49

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

int main() {
    int n; cin >> n;
    
    vector<pair<int, int>> p(n);
    for(int i = 0; i < n; ++i) {
        cin >> p[i].first >> p[i].second;
    }
    
    vector<int> data;
    
    for(auto x : p) {
        if(x.first == x.second) {
            if(find(data.begin(), data.end(), x.first) == data.end()) {
                data.push_back(x.first);
            }
            continue;
        }
        for(int i = x.first; i < x.second; ++i) {
            if(find(data.begin(), data.end(), i) == data.end()) {
                data.push_back(i);    
            }
        }
    }
    
    sort(data.begin(), data.end());
    
    float m = (float)data.size() / 2;
    m = ceil(m);
    cout << data[m - 1] << '\n';
    
    return 0;
}