[R71C]区间校温 - 代码源竞赛平台

时空限制

1S/256M

题目描述

实验室中有 $n$ 个培养箱排成一排，第 $i$ 个培养箱当前的温度为整数 $a_i$。

对于 $1\le i<n$，若 $a_i=a_{i+1}$，则称第 $i$ 个培养箱与第 $i+1$ 个培养箱同步。

你必须进行恰好一次校准：选择一个非空连续区间 $[l,r]$，将其中每个培养箱的温度增加 $1$，即对于每个 $l\le i\le r$，将 $a_i$ 赋值为 $a_i+1$。

求校准后，同步的相邻培养箱对的数量的最大值。

格式

输入格式

第一行包含一个整数 $n$，表示培养箱的数量。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示每个培养箱的初始温度。

输出格式

输出一个整数，表示校准后同步的相邻培养箱对的数量的最大值。

样例

样例输入 #1

6
2 1 1 2 4 4

样例输出 #1

4

样例解释 #1

选择区间 $[2,3]$ 进行校准，温度序列变为 $[2,2,2,2,4,4]$，其中有 $4$ 对相邻培养箱同步。

数据规模

注意：你只有通过了子任务的所有测试点，才能获得对应子任务的分数。

子任务编号	分数	$n\le$
$1$	$30$	$100$
$2$		$2000$
$3$	$40$	$2\times10^5$

对于 $100\%$ 的数据，满足 $2\le n\le2\times10^5$，$-10^9\le a_i\le10^9$。