Submission

Score: 0

User: saganegadih

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-05-31 21:55:24

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int input[n][2];
    int tot = 0;
    int min,max;
    
    for(int i=0;i<n;i++){
        int a,b;
        cin>>a>>b;
        input[n][0] = a;
        input[n][1] = b;
        tot = tot + b-a;
        if(i == 0){
            min = a;
            max = b;
        }
        if(a<min){
            min = a;
        }
        if(b>max){
            max = b;
        }
        
    }
    int loc = floor(tot/2);
    int index = 0;
    int num = 0;
    int ans;
    for(int i=min;i<max;i++){
        for(int j=0;j<n;j++){
            if(input[j][0]<=i && i<input[j][1]){
                num++;
            }
        }
        if(num>=loc){
            ans = i;
            break;
        }
    }
    cout<<ans;
    
    
}