Submission

Score: 20

User: winwin1054

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

Language: cpp

Time: 0.003 second

Submitted On: 2026-04-02 17:20:11

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

int main() {
	int n,x,y,k=0;
	vector<int> a;
	int map[200001];
	for(int i=0;i<=200000;i++) {
	    map[i] = 0;
	}
	cin >> n;
	for(int i=0;i<n;i++) {
	    cin >> x >> y;
	    for(int j=x;j<y;j++) {
	        map[j] = 1;
	    }
	}
	for(int i=0;i<200001;i++) {
	    if(map[i]==1) a.push_back(i),k++;
	}
	if(k==1) cout << a[0];
	else cout << a[floor(k/2)-1];
}