Submission

Score: 0

User: Penelope

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

Language: cpp

Time: 0.003 second

Submitted On: 2026-03-04 14:55:28

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

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin>>n;

    vector<pair<long long,long long>> book;
    vector<long long> freq_book;
    long long total=0;

    for(int i =0;i<n;i++){
        int a,b;
        cin>>a>>b;
        book.push_back({a,b});
        total = total+b-a;
    }
    sort(book.begin(),book.end());
    for(int i =0;i<n;i++){
        int a,b;
        a=book[i].first;
        b=book[i].second;
        freq_book.push_back(b-a);

    }

    long long mid=total/2;
    long long prefixsum=0;

    for(int i =0;i<n;i++){
        long long oldprefix=prefixsum;
        prefixsum=prefixsum+freq_book[i];
        if(mid<=prefixsum){
            int a,b;
            a=book[i].first;
            b=mid-oldprefix;
            cout<<a+b-1;

        }
        
    }




}