当然啦~其实我没有按AC格式来~只是测试一个案例~所以在外面多加一个用于表示测试案例次数的循环就可以了~

今天没事，把这个AC了，开始的代码测试都正常，就是不能AC,调了好久的。

#include <stdio.h>
int main()
{
    int i,j,k,s,e,t,n,l,max,sum;
    scanf("%d",&t);
    for(i=0;i<t;i++)
    {
        if(i)printf("\n");
        scanf("%d",&n);
        for(j=s=e=l=sum=0,max=-2000,j=0;j<n;j++)
        {
            scanf("%d",&k);
            sum+=k;
            if(max<sum)
            {
                e=j;
                s=l;
                max=sum;
            }
            if(sum<0)
            {
                l=j+1;
                sum=0;
            }
        }
        printf("Case %d:\n%d %d %d\n",i+1,max,s+1,e+1);
    }
}

这个感觉理解上来比较简单~就是sum小于0时就意味着要考虑重新变动取值范围了~除非全负数~不然负数开端是不能取的~当遇到第一个sum是负数时就意味着以这个点为端点前面区间和这个端点的和都是负数~然后把sum清零就相当于重新计算区间~应该是这个样子了~

[此贴子已经被作者于2017-4-24 03:27编辑过]