Submission

Status:

[-SSSS][SSSSS][SSSSSSSSSS]

Score: 0

User: mairuu

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-03-21 19:31:01

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

int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);
    int n,x,y,count = 0,total = 0;
    vector<pair<int,int>> v;
    cin >> n;
    for(int i = 0;i<n;i++){
        cin >> x >> y;
        v.push_back(make_pair(x,y));
        total += (y-x);
    }
    sort(v.begin(),v.end());
    for(auto[s,e] : v){
        for(int i = s;i<e;i++){
            if(count == total/2){
                cout << i;
                return 0;
            }
            count++;
        }
    }
}