C语言 杭电 Max Sum 求最大子序列及其起始与终止的下标

#include
int main()
{
    int num[100001];
    int T,N,i,k,start,end,h;
    int s,e;
    scanf("%d",&T);
    k=T;
    while(T--)
    {
        int this_sum=0,max_sum=-1000;
        scanf("%d",&N);
        for(i=1;i<=N;i++)
        scanf("%d",&num[i]);
        start=1;
        for(i=1;i<=N;i++)
        {
            this_sum=num[i]+this_sum;
            if(this_sum>max_sum)
            {
                max_sum=this_sum;
                s=start;
                e=i;
            }
            if(this_sum<0)
            {
                this_sum=0;
                start=i+1;
            }
        }
        printf("Case %d:\n",k-T);
        printf("%d %d %d\n",max_sum,s,e);
        if(T)
        printf("\n");    
    }
    return 0;
}

//对于序列问题，从起始开始判断，可以理解为动态规划，例如本题，若用两层for循环暴力解法，必定会超时，上解，用this_sum表示当前的总和，max_sum表示当前最大的总和，从第一个数开始判断，每次max_sum取最大值，而小于0的this_sum对于后面的和只会让其更小，所以每次都需要将小于0的this_sum赋值为0。

对于下标的处理，开始时我只用了，s与e，一个表示开始的下标，一个是结束下标，结果发现不是很好地控制所有的可能，后来增加了start变量，每次都是start在变化，只有出现比this_sum大的max_sum时，s与e才开始记录，否则只有start在变化，this_sum小于0时，start等于i+1。