Submission

Score: 100

User: foldnut

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

Language: cpp

Time: 0.022 second

Submitted On: 2026-03-17 21:41:14

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
int n, c, ans, a[N];
vector<pair<int, int>> v;

signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    cin >> n;
    for(int i = 1;i<=n;i++) cin >> a[i];
    for(int i = 2;i<=n;i++){
        v.push_back({min(a[i - 1], a[i]), 1});
        v.push_back({max(a[i - 1], a[i]), -1});
    }
    sort(v.begin(), v.end());
    for(auto [x, y] : v){
        c += y;
        ans = max(ans, c);
    }
    cout << ans;
}