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