Submission

Status:

[P-SSS][SSSSS][SSSSSSSSSS]

Score: 0

User: osensunny

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-03-21 00:08:48

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

#define ii pair<int, int>

int N, x, y, cnt, med;
vector<ii> vect;

bool cmp(int a, ii &p){
	return (p.first > a);
}

int main(){
	ios_base::sync_with_stdio(false); cin.tie(NULL);

	cin >> N;
	
	for(int i=0; i<N; i++){
		cin >> x >> y;
		vect.push_back({cnt+1, x});
		cnt += y-x;
	}
	
	med = cnt/2;
	auto it = prev(upper_bound(vect.begin(), vect.end(), med, cmp), 1);
	cout << (*it).second + med - (*it).first;
	
	return 0;
}