Submission

[PP-SS][SSSSS][SSSSSSSSSS]

Score: 0

User: yumiKuri

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-03-23 10:32:20

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

vector<pair<int,int>> event;

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

    int n;
    cin >> n;
    event.resize(n);

    int sum = 0;

    for(int i = 0; i < n; i++){
        int a, b;
        cin >> a >> b;
        event.push_back({a,1});
        event.push_back({b,-1});
        sum += b-a;
    }

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

    int median = sum/2;
    int increase = 0;
    int i = 0;
    int count = 0;

    while(true){
        int current = event[i].first;

        while(current == event[i].first){
            int value = event[i].second;
            increase += value;
            i++;
        }

        while(current < event[i].first){
            current++;
            count += increase;
            if(count >= median){
                cout << current-1;
                return 0;
            }
        }
    }
}