Submission

Score: 0

User: AugusEiEi

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

Language: cpp

Time: 0.003 second

Submitted On: 2026-03-22 22:01:58

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

int main(){
  ios_base::sync_with_stdio(0); cin.tie(0);
  int n;cin>>n;
  vector<int>num(n);
  for(int i=0;i<n;i++){
    cin>>num[i];
  }
  vector<pair<double,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,-1});
    line.push_back({minn,1});
  }
  sort(line.begin(),line.end());
  int cnt=0,ans=0;
  for(auto [x,y]:line){
    cnt+=y;
    ans=max(cnt,ans);
  }
  cout<<ans;
}