Responsive image

问题 2919 --DH的最长稳定子数组(思维)

2919: DH的最长稳定子数组(思维)

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

题目描述

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

输入描述

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

输出描述

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

样例输入

5
2 4 2 3 2

样例输出

3

提示

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

来源

22计一张德鸿 

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