Responsive image

问题 3042 --QQ糖的最长稳定子数组

3042: QQ糖的最长稳定子数组

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

QQ糖定义一个数组为“稳定的”，当且仅当数组相邻的两个元素之差的绝对值不超过1。例如[2,3,2,2,1]是稳定的，而[1,3,2]则不是稳定的。
QQ糖拿到了一个数组，她想求出该数组的最长的“稳定的”连续子数组的长度，你能帮帮她吗？

输入描述

第一行输入一个正整数n，代表数组的大小。
第二行输入n个正整数ai，代表数组的元素。
1≤n≤100000
1≤ai≤1e9


输出描述

一个正整数，代表最长连续稳定子数组的长度。

样例输入

5
2 4 2 3 2

样例输出

3

提示


[2,3,2]为最长的稳定子数组，长度为3。

来源

22计4叶岍颀 

[提交][状态]
ACM算法攻关部