Submission

Score: 100

User: saganegadih

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

Language: cpp

Time: 0.708 second

Submitted On: 2026-05-31 22:10:54

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int input[n][2];
    for(int i=0;i<n;i++){
        input[i][0] = 0;
        input[i][1] = 0;
    }
    int tot = 0;
    int min,max;
    
    for(int i=0;i<n;i++){
        int a,b;
        cin>>a>>b;
        input[i][0] = a;
        input[i][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 = 0;
    
    
    
    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;
    
    
}