给出一个整数序列 ,其中有 个数,定义其中一个非空连续子序列 中所有数的和为 的“序列和”。 对于 的所有非空连续子序列 ,求最大的序列和。 变量条件: 为正整数,,结果序列和在范围 以内。
输入描述:
第一行为一个正整数 ,第二行为 个整数,表示序列中的数。
输出描述:
输出一个数,表示最大序列和。
示例1
输入
6 1 -2 3 4 -10 6
输出
7
示例2
输入
5 1 5 -3 2 4
输出
9
示例3
输入
4 -3 -1 -2 -5
输出
-1
加载中...
6 1 -2 3 4 -10 6
7
5 1 5 -3 2 4
9
4 -3 -1 -2 -5
-1