Submission

Score: 100

User: qweqwe

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

Language: cpp

Time: 0.033 second

Submitted On: 2025-10-21 09:16:14

#include <bits/stdc++.h>
#define speed cin.tie(0)->sync_with_stdio(0)
#define ll long long
#define pii pair<int,int>
using namespace std;

vector<int> qs(20000002); // 1<=xi<yi<=20000000

int main(){
	speed;
	int n;cin >> n;
	int mx=0;int mn=INT_MAX;
	int sum=0;
	for (int i=0;i<n;i++){
		int x,y;cin >> x >> y;
		qs[x]++;qs[y]--;
		mx=max(mx,y-1);
		mn=min(mn,x);
		sum+=(y-x);
	}int temp=0;
	for (int i=mn;i<=mx;i++){
		qs[i+1]+=qs[i];
		//cout << qs[i] << " ";
		temp+=qs[i];
		if (temp>=sum/2){
			cout << i;return 0;
		}
	}
	return 0;
}