Submission

[P-SSS][SSSSS][SSSSSSSSSS]

Score: 0

User: Lamanchalandbarber

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-03-24 10:34:38

#include<bits/stdc++.h>
using namespace std;
int main(){
    int c, t1, t2, s=0, f;
    cin>>c;
    vector<pair<int,int>> x;
    for(int i=0;i<c;i++){
        cin>>t1>>t2;
        x.push_back({t1,t2});
        s += t2-t1;
    }
    sort(x.begin(),x.end(),[](auto& x, auto& y){return x.first<y.first;});
    f = s/c;
    for(int i=0;i<c;i++){
        if(f<x[i].second-x[i].first){
            for(int j=x[i].first;j<x[i].second;j++){
                if(f==0){
                    cout<<j-1;
                    return 0;
                }
                else{
                    f--;
                }
            }
        }
        else{
            f-=x[i].second-x[i].first;
        }
    }
}