Submission

Score: 100

User: Banana777

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

Language: cpp

Time: 0.025 second

Submitted On: 2026-02-28 22:24:56

#include<bits/stdc++.h>
using namespace std;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin>>n;
    vector<long long> per(n);
    for(int i =0;i<n;i++){
        cin>>per[i];
    }
    vector<pair<long,long>> events;
    for(int i =0;i<n-1;i++){
        long long a = per[i],b=per[i+1];
        if(a>b){
            int j=b;
            b=a;
            a=j;
        }
        events.push_back({a*2+1,+1});
        events.push_back({b*2+1,-1});
    }
    sort(events.begin(),events.end());

    long long cnt=0,ans=0;
    for(int i =0;i<events.size();i++){
        cnt+=events[i].second;
        ans=max(ans,cnt);
    }
    cout<<ans<<"\n";
}