Submission

Score: 100

User: someone

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

Language: cpp

Time: 0.022 second

Submitted On: 2026-03-09 23:48:44

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

int main() {
    cin.tie(nullptr)->sync_with_stdio(0);
    int n, mx, mn;
    cin >> n;
    vector<pair<int ,int>> lines;
    int prev = -1;
    int cur = 0;
    for (int i = 0 ; i < n ; i++) {
        cin >> cur;
        if (i != 0) {
            mx = max(prev, cur);
            mn = min(prev, cur);
            lines.push_back({mn, 1});
            lines.push_back({mx, -1});
        }
        prev = cur;
    }
    sort(lines.begin(), lines.end());
    int ans = 0;
    int cnt = 0;
    for (auto line : lines) {
        cnt += line.second;
        ans = max(ans, cnt);
    }
    cout << ans;
}