hdu-1003

考虑全为负数。

#include"stdio.h"

int main()
{
int d,m[100000],i,j,a,b,s,h,max,st;
while(~scanf("%d",&d))
{for(j=0;j<d;j++)
{h=1;st=1;
scanf("%d",&a);
for(i=1;i<=a;i++)
scanf("%d",&m[i]);s=m[1];max=m[1];b=1;
for(i=2;i<=a+1;i++)
{if(max<s){max=s;st=h;b=i-1;}
if(s<0){s=m[i];h=i;continue;}
s+=m[i];
}
printf("Case %d:\n",j+1);
printf("%d %d %d\n",max,st,b);
if(j!=d-1)
printf("\n");
}
}
return 0;
}