Submission

[PP-SSSSSSSSSSSS]

Score: 0

User: achinhchin

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-04-01 03:16:42

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