Submission

Status:

[PPPP-SSSSSSSSSS]

Score: 0

User: achinhchin

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-04-01 02:53:34

#include<bits/stdc++.h>
using namespace std;
typedef long long l;
#define f first
#define s second
map<l,l> A;
l n,a,b,c,t,mx;
int main() {
  cin.tie(nullptr)->sync_with_stdio(false);
  cin>>n>>a,n--;
  while(n--)cin>>b,A[min(a*2,(b*2)+1)]++,A[max((a*2)+1,b*2)]--,c=a,a=b;
  c<a?A[(a*2)]++:A[(a*2)+1]--; for(auto i:A)t+=i.s,mx=max(t,mx);
  cout<<mx;
}