题目描述 给定 K 个整数的序列${ N 1, N 2, ..., N K }$，其任意连续子序列可表示为${N i, N {i+1}, ..., N j}$，其中$1 \le i \le j \le K$。 最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列${ -2, 11, -4, 13, -5, -2 }$，其最大连续子序列为${ 11, -4, 13 }$，最大和为20。 编写程序得到其中最大子序列的和并输出该子序列的第一个和最后一个元素的下标。 输入格式 输入测试输入包含若干测试用例，每个测试用例占2行，第1行给出正整数$K$（$K < 100000$），第2行给出$K$个整数，每个整数的范围$-10000$至$10000$，中间用空格分隔。 输出格式 对每个测试用例，在1行里输出最大和、最大连续子序列的第一个和最后一个元素的下标，中间用空格分隔。如果最大连续子序列不唯一，则输出序号$i$和$j$最小的那个（如输入样例的第2、3组）。若所有$K$个元素都是负数，则定义其最大和为0，输出"0 0 0"。 数据范围 $K < 100000$，每个整数在$[-10000, 10000]$范围内。 输入样例1 8 6 -2 11 -4 13 -5 -2 10 20 -10 1 2 3 4 -5 -23 3 7 -21 6 5 -8 3 2 5 0 1 10 3 8 -1 -5 -2 3 -1 0 -2 0 4 -1 -2 -4 -3 输出样例1 27 0 7 27 10 19 3 3 3 0 0 0