2016huasacm暑假集训训练五 J - Max Sum

题目链接：https://vjudge.net/contest/126708#problem/J

题意：求一段子的连续最大和，只要每个数都大于0 那么就会一直增加，所以只要和0 比较就行，如果加上一数小于0了那么肯定要重新开始找，否则就不断更新最大值就行

AC代码：

#include<stdio.h>
#include<string.h>
int dp[1000000];
int main()
{
    int t,a,i,max,n,sum,start,ends,f;
    scanf("%d",&t);
    for(int t1 = 1; t1 <= t;t1++)
    {

        scanf("%d",&n);
        max =-1001;start = 1;ends = 1;f = 1;sum = 0;
        for(i = 0; i < n ; i ++)
        {
            scanf("%d",&a);
             sum += a;
             if(sum > max) {max = sum;ends = i+1;start = f;}
             if(sum<0) {sum = 0; f = i+2;}
        }
        printf("Case %d:\n",t1);
        printf("%d %d %d\n",max,start,ends);
        if(t1 != t) printf("\n");
    }
    return 0;
}