Submission

Score: 100

User: KantaponZ

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

Language: cpp

Time: 0.055 second

Submitted On: 2025-09-02 23:15:52

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

int N;
int P[100005];
map<int,int> x;

int main() {
    ios_base::sync_with_stdio(0), cin.tie(0);
    cin >> N;
    for (int i = 1; i <= N; i++) cin >> P[i];
    for (int i = 1; i + 1 <= N; i++) {
        int l = min(P[i], P[i + 1]);
        int r = max(P[i], P[i + 1]);
        
        x[l]++;
        x[r]--;
    }
    int ans = 0;
    int sum = 0;
    for (auto [k, v] : x) {
        sum += v;
        ans = max(ans, sum);
    }
    cout << ans;
}