Question

杭电acm 1003题C语言解答答案

Answer 1

#include < stdio.h >    
    int main()    
    {    
        int i,ca=1,t,s,e,n,x,now,before,max;    
        scanf("%d",&t);    
        while(t--)    
       {    
          scanf("%d",&n);    
           for(i = 1 ; i <= n ; i++)    
           {    
             scanf("%d",&now);    
             if(i==1)//初始化    
             {    
                max=before=now;
               x=s=e=1;
                if(now>now+before)
                 {    
                   before=now;    
                    x=i;//预存的位置要重置    
                }          
                else before+=now;    
                  }    
             if(before>max)
               max=before,s=x,e=i;    
           }               printf("Case %d:\n%d %d %d\n",ca++,max,s,e);    
          if(t)printf("\n");    
        }    
        return 0;    
    }