Submission

Score: 0

User: Fifaxmb

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-12 19:01:50

#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);
    int mx = 0;

    for(int i=0;i<n;i++){
        cin >> v[i];
        mx = max(mx,v[i]);
    }

    vector<int> diff(mx+2,0);

    for(int i=0;i<n-1;i++){
        int l = min(v[i],v[i+1]);
        int r = max(v[i],v[i+1]);

        diff[l]++;
        diff[r]--;
    }

    int cur = 0, ans = 0;

    for(int i=0;i<=mx;i++){
        cur += diff[i];
        ans = max(ans,cur);
    }

    cout << ans;
}