题目描述 给定 $K$ 个整数的序列 $\{N 1, N 2, \ldots, N K\}$，其任意连续子序列可表示为 $\{N i, N {i+1}, \ldots, N j\}$，其中 $1 \leq i \leq j \leq K$。 最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列 $\{-2, 11, -4, 13, -5, -2\}$，其最大连续子序列为 $\{11, -4, 13\}$，最大和为 $20$。 现在增加一个要求，即还需要输出该子序列的第一个和最后一个元素。 输入格式 测试输入包含若干测试用例，每个测试用例占 $2$ 行，第 $1$ 行给出正整数 $K$ ($K < 10000$)，第 $2$ 行给出 $K$ 个整数，中间用空格分隔。 当 $K$ 为 $0$ 时，输入结束，该用例不被处理。 输出格式 对每个测试用例，在 $1$ 行里输出最大和、最大连续子序列的第一个和最后一个元素，中间用空格分隔。 如果最大连续子序列不唯一，则输出序号 $i$ 和 $j$ 最小的那个（如输入样例的第 $2$、$3$ 组）。 若所有 $K$ 个元素都是负数，则定义其最大和为 $0$，输出整个序列的首尾元素。 输入样例 6 -2 11 -4 13 -5 -2 10 -10 1 2 3 4 -5 -23 3 7 -21 6 5 -8 3 2 5 0 1 10 3 -1 -5 -2 3 -1 0 -2 0 输出样例 20 11 13 10 1 4 10 3 5 10 10 10 0 -1 -2 0 0 0