Submission

Score: 100

User: Fifaxmb

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

Language: cpp

Time: 0.027 second

Submitted On: 2026-03-12 19:05:06

#include<bits/stdc++.h>
using namespace std;
using pii = pair<int,int>;

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

    int n;
    cin >> n;

    vector<int> a(n);
    vector<pii> v;

    for(int i=0;i<n;i++) cin >> a[i];

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

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

    int cur = 0, ans = 0;

    for(auto x : v){
        cur += x.second;
        ans = max(ans,cur);
    }

    cout << ans;
}