Submission

Score: 0

User: SnowAveNode

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-01 10:55:01

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

int main() {

    int n; cin >> n; vector<int> v(n);
    for(int i = 0; i < n; i++) cin >> v[i];
    int m = *max_element(v.begin(), v.end());
    vector<int> res(m+2);

    for(int i = 0; i < n - 1; i++) {
        int lo = min(v[i], v[i+1]);
        int hi = max(v[i], v[i+1]);
        res[lo]++;
        res[hi]--;
    }

    int ans = 0, cur = 0;
    for(int i = 0; i <= m; i++) {
        cur += res[i];
        ans = max(ans, cur);
    }
    cout << ans;

    return 0;
}