有一个整数数组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