Submission

[P-SSS][SSSSS][SSSSSSSSSS]

Score: 0

User: MiyaZaki1072

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-04-15 15:19:41

#include <bits/stdc++.h>
using namespace std;
#define int long long
using pii =pair<int,int>;
#define f first
#define s second
vector<pii>ev;
int n,alls=0;
signed main(){
    cin.tie(0)->sync_with_stdio(0);
    cin>>n;
    for(int i=1;i<=n;i++){
        int l,r;cin>>l>>r;
        ev.push_back({l,1});
        ev.push_back({r,-1});
        alls += r-l;
    }
    sort(ev.begin(),ev.end());
    int want = alls/2,cnt=0,rn=0;
    for(int i=0,j;i<ev.size();i=j){
        for(j=i;j<ev.size() && ev[j].f == ev[i].f;j++){
            rn+=ev[j].s;
        }
        for(int k=ev[i].f;k<ev[j].f;k+=rn){
            cnt++;
            if(cnt>=want){
                cout<<k<<"\n";
                return 0;
            }
        }
    }
}