问题 A:和值最大的连续子序列

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:8 解决:2

题目描述

有n(n<=100000)个元素的序列,元素值都在[-10000,10000]之间的整数数列,并从中找出最大累加和的子序列(在原数列中连续)。

输入

第一行一个数n 
第二行n个数

输出

输出共三行
第一行最大的连续子序列和
第二行表示区间 
第三行一个连续和最大的子序列 
若有多个这样的子序列,输出最左边的

样例输入-1 复制

8
10 -20 6 8 10 -50 -10 16

样例输出-1 复制

24
3 5
6 8 10

提示

n<=100000

子序列后面的0,不算在里面。