Submission

Score: 0

User: AugusEiEi

Problemset: จุดตัดบนกราฟ

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-22 21:55:22

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

int main(){
  int n;cin>>n;
  vector<int>num(n);
  for(int i=0;i<n;i++){
    cin>>num[i];
  }
  vector<pair<float,int>>line;
  for(int i=1;i<n;i++){
    float maxn=max(num[i-1],num[i]);
    float minn=min(num[i-1],num[i]);
    line.push_back({maxn-0.1,-1});
    line.push_back({minn+0.1,1});
  }
  sort(line.begin(),line.end());
  int cnt=0,ans=0;
  for(auto &x:line){
    cnt+=x.second;
    ans=max(cnt,ans);
  }
  cout<<ans;
}