给定K个整数的序列{ N1​，N2​，…，NK​ }，其任意连续子序列可表示为{ Ni​，Ni+1​，…，Nj​}，其中 1≤i≤j≤K。最大连续子序列是所有连续子序列中元素和最大的一个。例如，给定序列{ -2，11，-4，13，-5，-2 }，其最大连续子序列为{ 11，-4，13 }，最大和为20。
要求编写程序得到最大和，并输出子序列的第一个元素和最后一个元素。

输入格式:

测试数据有多组。每组测试数据输入两行，第一行给出一个正整数K（0<K<10000），第二行给出K个整数，中间用空格分隔。当K为0时，输入结束。

输出格式:

对于每组测试，在一行里输出最大和、最大连续子序列的第一个和最后一个元素，数据之间用空格分隔。如果最大连续子序列不唯一，则输出序号i和j最小的那个。若所有K个元素都是负数，则定义其最大和为0，再输出整个序列的第一个和最后一个元素。

输入样例:

6
-2 11 -4 13 -5 -2
10
-1 -2 -7 -3 -4 -5 -6 -4 -3 -8
0

输出样例:

20 11 13
0 -1 -8

出处:

HDOJ 1231

参考代码

#include <stdio.h>

// 动态规划求最大子序列和
int maxSubArray(int* nums, in