Submission

[PPPPP][PPPPP][PPPPPPPPPP]

Score: 100

User: chawinkn

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-03-22 20:35:31

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

#define ll long long

ll x[109], y[109], l=0, r=2e7;

int main() {
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	ll n, k=0;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> x[i] >> y[i];
		y[i]--;
		k += y[i]-x[i]+1;
	}
	while (l < r) {
		ll m=(l+r)/2, cnt=0;
		for (int i = 0; i < n; i++) {
			if (m < x[i]) continue;
			cnt += (m > y[i] ? y[i]-x[i]+1 : m-x[i]+1);
		}
		// cout << m << " " << cnt << "\n";
		if (cnt > max(k/2-1, 0ll)) r = m;
		else l = m+1;
	}
	cout << l;
	return 0;
}