HDOJ 1003 Max Sum 动态规划入门(

最大子连续段的前面所有数的和以及后面所有数的和必小于0；

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