hdu1003

hdu1003

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int num[100010];
        int start[100010];
        int p;
        cin>>p;
        for(int j=1;j<=p;j++)
        {
            cin>>num[j];
        }
        int sum[100010];
        memset(sum,-1010,sizeof(sum));
        sum[0]=0;
        int st=1,maxn=-1010,index;
        for(int k=1;k<=p;k++)
        {
            start[k]=st;
            sum[k]=max(sum[k-1]+num[k],num[k]);
            if(maxn<=sum[k])
            {
                maxn=sum[k];
                index=k;
            }
            if(sum[k]<0)
            {
                st=k+1;
                sum[k]=0;
            }
        }
        printf("Case %d:\n",i+1);
        printf("%d %d %d\n",maxn,start[index],index);
        if(i<n-1)
            printf("\n");
    }
    return 0;
}