问题 A:和值最大的连续子序列
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:8
解决:2
题目描述
有n(n<=100000)个元素的序列,元素值都在[-10000,10000]之间的整数数列,并从中找出最大累加和的子序列(在原数列中连续)。
输入
第一行一个数n
第二行n个数
第二行n个数
输出
输出共三行
第一行最大的连续子序列和
第二行表示区间
第三行一个连续和最大的子序列
若有多个这样的子序列,输出最左边的
第一行最大的连续子序列和
第二行表示区间
第三行一个连续和最大的子序列
若有多个这样的子序列,输出最左边的
样例输入-1 复制
8
10 -20 6 8 10 -50 -10 16
样例输出-1 复制
24
3 5
6 8 10
提示
n<=100000
子序列后面的0,不算在里面。