Submission

[P-SSS][SSSSS][SSSSSSSSSS]

Score: 0

User: MiyaZaki1072

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-04-15 14:42:31

#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,-1});
        alls += r-l;
    }
    //cout<<alls<<"\n";
    int want = alls/2,cnt=0;
    for(int i=0,j;i<ev.size();i=j){
        for(j=i;j<ev.size() && ev[j].f == ev[i].f;j++){}
        cnt+=ev[j].f-ev[i].f;
        if(cnt > want){
            cnt-=ev[j].f-ev[i].f;
            cout<<ev[i].f+want-cnt-1<<"\n";
            return 0;
        }
    }
}