Submission

[P-SSS][SSSSS][SSSSSSSSSS]

Score: 0

User: hmmm

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-03-14 10:34:15

#include<bits/stdc++.h>
using namespace std;
vector<array<int,2>> p;

int main(){
	ios::sync_with_stdio(0); cin.tie(0);
  int n,sum=0;
  cin >> n;
  for(int i=1;i<=n;i++){
    int l,r;
    cin >> l >> r;
		p.push_back({l,r-1});
    sum+=r-l;
  }
  int l=0,r=INT_MAX;
  while(l<r){
    int mid=(l+r)/2,cnt=0;
    for(int i=0;i<n;i++){
      auto x=p[i][0];
      auto y=p[i][1];
      if(x<=mid && mid<=y){
        cnt+=mid-x+1;
      }
      else if(mid>y) cnt+=y-x+1;
    }
    if(cnt>sum/2) r=mid;
    else l=mid+1;
  }
  cout << l-1;
}