Submission

Score: 0

User: Fifaxmb

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

Language: cpp

Time: 0.003 second

Submitted On: 2026-03-11 21:15:25

#include<bits/stdc++.h>
using namespace std;
using pii = pair<int,int>;
int main(){
    ios::sync_with_stdio(0);cin.tie(0);
    int n; cin >> n;
    vector<int> v(n);
    vector<pii> k;
    for(int i =0;i < n ;i++){
        cin >>v[i];
    }
    for(int i = 0;i < n-1;i++){
        if(v[i] > v[i+1]) {
            k.push_back({v[i],-1});
            k.push_back({v[i+1],1});
        }
        else {
            k.push_back({v[i],1});
            k.push_back({v[i+1],-1});
        }
  }
  sort(k.begin(),k.end());
  int frst = k[0].second;
  int ans  =0;
  int cnt = 0;
  for(auto x : k){
    if(x.second == frst) cnt ++;
    else{
        frst = x.second;
        ans = max(cnt,ans);
        cnt =0;
    }
  }
  cout << ans;
}