HDU杭电ACM1003 //成长日记

#include<stdio.h>
int main(){
    int N;
    int count=1; 
    scanf("%d",&N);
    while(N--){
        int n,i;
        int a[100002];
        
        scanf("%d",&n);
        
        for(i=1;i<=n;i++)
            scanf("%d",&a[i]);
            
        int max=a[1];
        int sum=0;
        int l=1,left=1,right=1;
        
        for(i=1;i<=n;i++){
            sum=sum+a[i];
            if(sum>max){
                max=sum;
                left=l;
                right=i;
            }
            if(sum<0){
                sum=0;
                l=i+1;
            }
        }
        printf("Case %d:\n",count);
        printf("%d %d %d\n",max,left,right);
        if(N)printf("\n");
        count++;
    }
    return 0;
}