Submission

Score: 100

User: faofao

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

Language: cpp

Time: 0.023 second

Submitted On: 2026-03-15 13:28:13

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


int main(){
    ios::sync_with_stdio(0),cin.tie(0) ;
    int n ; cin >> n ;
    vector<int> v(n) ;
    for(int i=0 ; i<n ; i++){
        cin >> v[i] ;
    }
    vector<pair<int,int>> vp ;
    for(int i=0 ; i<n-1 ; i++){
        int h,l;
        h = max(v[i],v[i+1]) ;
        l = min(v[i],v[i+1]) ;
        vp.push_back({l,1}) ;
        vp.push_back({h,-1}) ;
    }
    sort(vp.begin(),vp.end()) ;
    int cur = 0;
    int ans =-1e9 ;
    for(auto [p,x] : vp){
        cur+=x;
        ans = max(ans,cur) ;
    }
    cout << ans ;
}