Submission

Score: 100

User: amongus

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

Language: cpp

Time: 0.054 second

Submitted On: 2026-03-07 14:58:33

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define f first
#define s second
map<int,int> m;
int a[1000005];
int main(){


    int n; scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    for(int i=2;i<=n;i++){
        int x = min (a[i] ,a[i-1]);
        int y= max(a[i] , a[i-1] ) ;
        m[x] = m[x]+1; m[y]=m[y]-1;

    }

    int ans=0, now=0;
    for(auto temp : m){
        now = now +temp.s;
        ans=max(ans,now);
    }
    printf("%d",ans);

}