C++-HDU1003-Max Sum

时间复杂度O(n)

空间复杂度O(1)

 #include <cstdio>
 int main() {
     int T;scanf("%d",&T);
     for(int t=,n,a,l,r,s,L,R,S;t<=T;t++) {
         scanf("%d",&n),l=L=R=;
         for(r=;r<=n;r++) {
             scanf("%d",&a),r==?s=S=a:s+=a;
             if(s>S)S=s,L=l,R=r;
             if(s<)s=,l=r+;
         }
         printf("Case %d:\n%d %d %d\n",t,S,L,R);
         if(t!=T)printf("\n");
     }
     return ;
 }