hdoj1003

#include<stdio.h>main(){int s[100000+1],d[100000+1];int t,t1,n,i,j,start,end,max,sum;scanf("%d",&t1);for(t=0;t<t1;t++){scanf("%d",&n);for(i=1;i<=n;i++) scanf("%d",&s[i]);d[n]=s[n];max=d[n];start=n;for(i=n-1;i>0;i--){if(d[i+1]>0)d[i]=d[i+1]+s[i];elsed[i]=s[i];if(d[i]>=max){max=d[i];start=i;}}sum=0;for(i=start;i<=n;i++){sum+=s[i];if(sum==max) {end=i;break;}}printf("Case %d:\n%d %d %d\n",t+1,max,start,end);if(t!=t1-1) printf("\n");}}