Submission

Score: 0

User: bbcctxp

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-11-25 09:46:11

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

int mx(int arr[],int n){
	int maxN=arr[0];
    for (int i=0;i<n;i++)
        maxN=max(maxN,arr[i]);
    return maxN;
	
}

int main(){
	int n;
	cin>>n;
	int x[n],y[n];
	for(int i=0;i<n;i++)
		cin>>x[i]>>y[i];
		
	int maxN=mx(y,n);
	vector <int> c(maxN + 1, 0);
	int count=0;
	
	for (int i=0;i<n;i++) {
	    for (int j=x[i];j<y[i];j++) {
	        if (c[j]==0) {
	            c[j]=1;
	            count++;
	           }
	    }
	}
	
	int k=count/2;
	
	for (int i=0; i<=maxN;i++) {
	    if (c[i]!=0) {
	        k--;
	        if (k==0) {
	            cout<<i;
	            break;
	        }
	    }
	}

	
	
	
}