DH定义一个数组为“稳定的”，当且仅当数组相邻的两个元素之差的绝对值不超过1。例如[2,3,2,2,1]是稳定的，而[1,3,2]则不是稳定的。
DH拿到了一个数组，他想求出该数组的最长的“稳定的”连续子数组的长度，你能帮帮他吗？
问题 C: DH的最长稳定子数组(思维)
时间限制: 1 Sec 内存限制: 256 MB提交: 0 解决: 61
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行输入一个正整数n，代表数组的大小。
第二行输入n个正整数ai，代表数组的元素。
1≤n≤1e5
1≤ai≤1e9
第二行输入n个正整数ai，代表数组的元素。
1≤n≤1e5
1≤ai≤1e9
输出描述
一个正整数，代表最长连续稳定子数组的长度。
样例输入
5
2 4 2 3 2样例输出
3提示
[2,3,2]为最长的稳定子数组，长度为3。
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版