Submission

Status:

[PP-SS][SSSSS][SSSSSSSSSS]

Subtask/Task Score:

{0/20}{0/30}{0/50}

Score: 0

User: winwin1054

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-04-02 17:16:50

#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++;
	}
	cout << a[floor(k/2)-1];
}