hut acm 1003

题意：求前某项的和最大

#include"stdio.h"
#define  min  -99999999
int sta,end;
int main()
{
    int n,i,j,t,sum,maxsum,in,b;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
       sum=0;maxsum=min;sta=0;
       scanf("%d",&t);
       for(b=j=0;j<t;j++)
       {
          scanf("%d",&in);
          sum+=in;
          if(sum>maxsum)
          {
             maxsum=sum;
             end=j;
             sta=b;
          }
          if(sum<0)
          {
              sum=0;
              b=j+1;
          }
       }           
       printf("Case %d:\n%d %d %d\n",i+1,maxsum,sta+1,end+1);
       if(i!=n-1)
          printf("\n");
   }   
   return 0;
}

找点水题做做，这几天怎么就是积极不起来，找点AC感觉，呵呵。