Submission

Score: 20

User: achinhchin

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-11-25 10:32:42

#include<iostream>
#include<map>
#include<utility>
using namespace std;
typedef long long l;
#define pl pair<l,l>
#define plp pair<l,pl>
#define f first
#define s second
pl D[]={{0,1},{1,1},{0,-1},{-1,1},{1,0},{-1,-1},{-1,0},{1,-1}};
l i,j,k,n,m,a,b,c,d,sm,mx,mn;
map<l,l> A;
int main() {
  cin.tie(nullptr)->sync_with_stdio(0);
  cin>>n;
  while(n--)cin>>a>>b,A[a]++,A[b+1]--,sm+=b-a+1; sm/=2; d=(*A.begin()).s;
  for(auto i=++A.begin();i!=A.end();i++){
    if(c+d*(i->f-prev(i)->f)>=sm){
      cout<<prev(i)->f+(sm-c)/d-1;break;
    }c+=d*(i->f-prev(i)->f), d+=i->s;
  }
}