Submission

Score: 100

User: mantaggez

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

Language: cpp

Time: 0.042 second

Submitted On: 2026-03-12 13:54:38

#include <bits/stdc++.h>

using namespace std;

const int nx = 1e5+5;

int n, res, p[nx];
map<int, int> sl;

int main()
{
    cin.tie(NULL)->sync_with_stdio(false);
    cin >> n;
    for(int i=1;i<=n;i++) cin >> p[i];
    for(int i=1;i<=n-1;i++)
    {
        int mn = min(p[i], p[i + 1]);
        int mx = max(p[i], p[i + 1]);
        sl[mn]++;
        sl[mx]--;
    }  

    int cur = 0;
    for(auto& [x, cnt] : sl)
    {
        cur += cnt;
        // cout << cur << '\n';
        res = max(res, cur);
    }

    cout << res ;

    return 0;
}