Submission

Score: 100

User: exoworldgd

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

Language: cpp

Time: 0.045 second

Submitted On: 2026-03-28 01:46:45

#pragma GCC optimize("Ofast,unroll-loops,inline,fast-math,omit-frame-pointer")
#pragma GCC target("avx2,bmi,bmi2,popcnt,lzcnt,tune=native,fma")
#include<bits/stdc++.h>
#define int long long
#define exoworldgd cin.tie(0)->sync_with_stdio(0),cout.tie(0)
using namespace std;
int n,a[100005],s,mx;
map<int,int>mp;
signed main(void){
    exoworldgd;
    cin>>n;
    for(int i=0;i<n;i++)cin>>a[i];
    for(int i=1;i<n;i++)mp[min(a[i],a[i-1])]++,mp[max(a[i],a[i-1])]--;
    for(auto[l,r]:mp)s+=r,mx=max(mx,s);
    cout<<mx;
}