HDOJ1003

#include<stdio.h>
int main()
{
    int a,P,n,start,temp,max,end,sum,mark=0;
    scanf("%d",&P);
        while(P--)
        {
            max=-1000,temp=1,sum =0;
            scanf("%d",&n);
            for(int i=1;i<=n;i++)
            {
                scanf("%d",&a);    
                sum+=a;
                if(sum>max)
                {
                    max=sum;
                    start=temp;
                    end=i;
                }
                if(sum<0)
                {
                    sum=0;
                    temp=i+1;
                }
            }
            printf("Case %d:\n%d %d %d\n",++mark,max,start,end);
            if(P!=0){
                printf("\n");
            }
        }
    return 0;
}