HDU 1003

#include <stdio.h>

int main()
{
    int t,n;

    scanf("%d",&t); 
    for(int i=1;i<=t;i++){
        int num=0,sum=0,start=0,end=0,maxsum=-1001;
        int s,e;
        
        scanf("%d",&n);
        start=1;
        for(int j=1;j<=n;j++){ //运算
            scanf("%d",&num);
            sum+=num;
            if(sum>maxsum){
                s=start;
                e=j;
                maxsum=sum;
            }
            if(sum<0){
                sum=0;
                start=j+1;
            }
        } 

        printf("Case %d:\n",i); //输出
        printf("%d %d %d",maxsum,s,e);
        if(i<t) printf("\n\n");
        else printf("\n");
    }
    
    return 0;
}