Submission

Score: 100

User: poni

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

Language: cpp

Time: 0.025 second

Submitted On: 2026-10-07 16:24:54

#include <bits/stdc++.h>

#define int long long
using namespace std;

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

    int n, mx = 0, sum = 0;
    cin >> n;

    int a[n];
    for (auto &x : a) cin >> x;

    vector<pair<int, int>> v;

    for (int i = 1; i < n; i++) {
        v.emplace_back(max(a[i], a[i-1]), -1);
        v.emplace_back(min(a[i], a[i-1]), 1);
    }

    sort(v.begin(), v.end());

    for (auto [ignore, i] : v) mx = max(mx, sum += i);
    cout << mx;
}