H. 最大连续子序列和2

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

有一个整数数组a,请找出最大子序列和是多少,并回答起点下标和终点下标在哪儿?

下标从 0 开始计算。

输入格式

输入数组长度n, 然后输入n个数组元素值。

输出格式

输出最大子序列和, 然后输出该序列的起点和终点。

样例

#输入

8
-1 -2 1 2 -1 2 3 -5

#输出

7
2 6

样例解释: 最大子序列为 1 2 -1 2 3, 其和值为1+2-1+2+3=7, 起点为2, 终点为6

数据范围与提示

1<=n<=100000

-10000<=a[i]<=10000