Submission

Score: 100

User: Chawin

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

Language: cpp

Time: 0.025 second

Submitted On: 2026-02-28 22:26:23

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

int main(){
    ios_base::sync_with_stdio(0), cin.tie(0);

    int n;
    cin >> n;

    vector<long long> p(n);
    for(int i = 0; i < n; i++){
        cin >> p[i];
    }

    vector<pair<long long, int>> lines;
    for(int i = 1; i < n; i++){
        long long l = min(p[i], p[i-1]);
        long long h = max(p[i], p[i-1]);

        lines.push_back({l, 1});
        lines.push_back({h, -1});
    }

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

    long long cur = 0, mx = 0;
    for(auto &e : lines){
        cur += e.second;
        mx = max(mx, cur);
    }

    cout << mx;

    return 0;
}