Submission

Score: 0

User: SnowAveNode

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

Language: cpp

Time: 0.003 second

Submitted On: 2026-03-01 10:33:05

#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+1);

    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]--;
    }

    cout << *max_element(res.begin(), res.end());

    return 0;
}