C语言实现：最大的子序列和

最大的子序列和（1007.Maximum Subsequence Sum (25) | Programming Ability Test  https://www.patest.cn/contests/pat-a-practise/1007）

有一个包含K个整数{ N1, N2,..., NK }的序列。一个连续的子序列被定义为 { Ni, Ni+1, ..., Nj }（1<= i <= j <= K）。最大的子序列是指在连续的子序列中元素和最大的那个。例如，一个序列{ -2, 11, -4, 13, -5, -2 }，它的最大子序列是{ 11, -4, 13}，最大和为20。

现在你需要找出最大和，以及最大子序列的第一个和最后一个序号。

输入说明：

每个输入文件包含一个测试实例。每个实例包含两行。第一行包含一个正整数K (<= 10000)。

第二行包含K个数，用空格分隔开。

输出说明：

对于每个测试实例，在一行中输出最大和，同时输出最大子序列的第一个和最后一个序号。

数字必须用一个空格分隔开，但是在一行末尾不能有多余的空格。如果最大子序列不是唯一的，则输出最小的指数i和j（像样例中那样）。如果K个数都是负的，则最大和被定义为0，你应该输出整个序列的第一个和最后一个数。

Sample Input:

10

-10 1 2 3 4 -5 -233 7 -21

Sample Output:

10 1 4

#include
#define N 10005
int main()
{
	int k,n[N],i,j;
	long sum=-1,sumT[N]={0};
	long st,sti,stj;
	scanf("%d",&k);
	for(i=0;i