问题 6059 --不一样的连续子序列最大和

6059: 不一样的连续子序列最大和★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 194  解决: 112
[提交][状态][命题人:]

题目描述

列表a有n(n>=2)个正整数,相邻两数的差值为1,0或-1。

求相邻两数具有相同差值的连续子序列中,子序列元素和的最大值。

输入

一个正整数n, 100>=n>=2

第二行为n个空格隔开的整数,每个数的取值范围为1~1000

输出

按要求输出答案
样例输入
Copy
10 
1 2 3 4 4 4 5 6 7 7
样例输出
Copy
22

提示

样例2输入

10
8 7 6 7 7 7 7 6 5 4
样例2输出

28

来源

[提交][状态]