Submission

Score: 0

User: chs_14

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

Language: cpp

Time: 0.003 second

Submitted On: 2026-03-07 09:51:32

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

int main() {
    cin.tie(0)->sync_with_stdio(0);

    int n, maxn=-1, maxx=-1;
    cin >> n;
    vector<int> bulb(n);
    for (int i = 0; i < n; i++)
    {
        cin >> bulb[i];
        maxn = max(maxn, bulb[i]);
    }
    vector<int> t(maxn+1, 0);

    for (int i = 1; i < n; i++)
    {
        t[min(bulb[i-1], bulb[i])]++;
        t[max(bulb[i-1], bulb[i])]--;
    }
    for (int i = 1; i < t.size(); i++)
    {
        t[i]+=t[i-1];
        maxx = max(maxx, t[i]);
    }
    cout << maxx;

    return 0;
}