HDU 1003

#include<stdio.h>
int main()
{
    int a,c,n,i,j,low,high,sum,max,con = 0;
    scanf("%d",&c);
    while(c--)
    {
        con++;
        sum = 0;
        low = high = 0;
        j = 0;
        max = -100000000;
        scanf("%d",&n);
        for(i = 1;i <= n;i++)
        {
            scanf("%d",&a);
            sum += a;
            if(sum>max)
            {
                max = sum;
                low = j+1;
                high = i;
            }
            if(sum<0)
            {
                sum = 0;
                j = i;
            }
        }
         printf("Case %d:\n",con);
        printf("%d %d %d\n",max,low,high);
        if(c)
            printf("\n");
    }
    return 0;
}