Max Sum（dp）

  经典DP啊！！dp的力量啊，，30Ms~~~~秒过。。。。。

#include<stdio.h>

int main ()
{   int T,a,n,x,y;
    while(scanf("%d",&T)!=EOF)
    {
        for(int ca=1;ca<=T;ca++)
        {
            scanf("%d",&n);
            int strt=1,end=1,max=-11111,sum=0;
            for(int i=1;i<=n;i++)
            {
               scanf("%d",&a);
               sum+=a;
               if(sum>max){max=sum;x=strt;y=end;}
               if(sum>=0)
                     end+=1; 
               if(sum<0)
               {
                     strt=i+1;
                     end=i+1;
                     sum=0;
               }
            }
            printf("Case %d:
",ca);
            printf("%d %d %d
",max,x,y);
            if(ca!=T)printf("
");
        }
    }
}