#1033. 最大和子序列
最大和子序列
题目描述
设数组是有个元素的整数数组,从中找出最大和子序列。
最大和子序列:数组中连续元素(子序列)相加和的最大值。
数组:-6 2 4 -7 5 3 2 -1 6 -9 10 -2
,
最大和子序列为,最大子序列为:5 3 2 -1 6 -9 10
输入格式
第一行一个整数,;
第二行,个绝对值不大于的整数。
输出格式
一个整数,子序列和中最大值。
样例
输入数据
12
-6 2 4 -7 5 3 2 -1 6 -9 10 -2
输出数据
16