HDU 1003

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int dp[100005];
int a[100005];
int num = 1;
int main()
{
    int t;
    scanf("%d", &t);
    while (t--)
    {
        memset(dp, 0, sizeof(dp));
        int n;
        int start=1, end=1;
        int maxx = -1001;
        scanf("%d", &n);
        for (int i = 1; i <=n ; i++)
        {
            scanf("%d", &a[i]);
            dp[i] = max(a[i], dp[i-1] + a[i]);
            if (dp[i] > maxx){ maxx = dp[i]; end = i; }
        }
        int sum = 0;
        for (int i = end; i >= 1; i--)
        {
            sum += a[i];
            if (sum == maxx){ start = i; break; }
        }
        printf("Case %d:\n", num++);
        printf("%d %d %d\n", maxx, start, end);
        if (t)printf("\n");
    }
}