Submission

Score: 100

User: exoworldgd

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

Language: cpp

Time: 0.042 second

Submitted On: 2025-11-08 15:45:01

#pragma GCC optimize("O5,unroll-loops,inline")
#pragma GCC target("avx2,bmi,bmi2,popcnt,lzcnt")
#include <bits/stdc++.h>
#define exoworldgd cin.tie(0)->sync_with_stdio(0), cout.tie(0)
#define int long long
using namespace std;
const int inf = LLONG_MAX, mod = 1e9+7, maxn = 2e7+5;
signed main(void) {
	exoworldgd;
	int n,x,y,a[maxn],mx=-inf,mn=inf,sum=0,curr=0;
	cin >> n;
	for (int i =0; i<  n; i++) cin >> x >> y, a[x]++, a[y]--, mx= max(mx,y-1), mn = min(mn,x), sum += y-x;
	for (int i=mn; i <= mx; i ++) {
		a[i+1] += a[i], curr += a[i];
		if (curr >= sum/2) {cout << i; return 0;}
	}
}