Submission

Status:

[PPPP-SSSSSSSSSS]

Score: 0

User: achinhchin

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-04-01 02:55:11

#include<iostream>
#include<map>
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*4,(b*4)+1)]++,A[max((a*4)+1,b*4)]--,c=a,a=b;
  c<a?A[(a*4)]++:A[(a*4)+1]--; for(auto i:A)t+=i.s,mx=max(t,mx);
  cout<<mx;
}