杭电1003

#include<stdio.h>

int a[100005],dp[100005];

int main()
{
    int n,m,i,maxn,xx,yy,x,y,t;
    while(~scanf("%d",&n))
    {
        for(t=0; t<n; ++t)
        {
            scanf("%d",&m);
            for(i=0; i<m; ++i)
                scanf("%d",&a[i]);
            x=y=xx=yy=0;
            maxn=dp[0]=a[0];
            for(i=1; i<m; ++i)
            {
                if(dp[i-1]+a[i]<a[i])
                {
                    dp[i]=a[i];
                    xx=i;
                    yy=i;
                }
                else
                {
                    dp[i]=dp[i-1]+a[i];
                    yy=i;
                }
                if(dp[i]>maxn)
                {
                    maxn=dp[i];
                    x=xx;
                    y=yy;
                }
            }
            if(t)
                printf("
");
            printf("Case %d:
",t+1);
            printf("%d %d %d
",maxn,x+1,y+1);
        }
    }
}