Submission

Score: 100

User: syndrxme

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

Language: cpp

Time: 0.057 second

Submitted On: 2026-03-14 10:39:47

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    vector<int> p(n);
    for(int i=0;i<n;i++){
        cin>>p[i];
    }
    map<int,int> mp;
    for(int i=0;i<n-1;i++){
        int mn = min(p[i],p[i+1]);
        int mx = max(p[i],p[i+1]);
        mp[mn]++;
        mp[mx]--;
    }
    int cur=0;
    int mx=0;
    for(auto const& [y,val]:mp){
        cur+=val;
        mx = max(mx,cur);
    }
    cout<<mx;
    return 0;
}