Submission

Status:
[-SSSS][SSSSS][SSSSSSSSSS]

Score: 0

User: Test

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-03-25 10:06:16

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

int main() {
    ios_base::sync_with_stdio(0), cin.tie(0);
    int n;
    cin >> n;

    vector<int> library;
    
    // อ่านข้อมูลจากห้องสมุด
    for (int i = 0; i < n; i++) {
        int a, b;
        cin >> a >> b;
        for (int j = a; j < b; j++) {
            library.push_back(j);
        }
    }

    // จัดเรียงข้อมูลทั้งหมด
    sort(library.begin(), library.end());

    // คำนวณหาค่ามัธยฐาน
    int k = library.size();
    int median = library[k / 2];  // ค่ามัธยฐานจะอยู่ที่ตำแหน่ง k / 2 (แบบลำดับที่เริ่มจาก 0)

    // แสดงผลลัพธ์
    cout << median << endl;
    
    return 0;
}