HDOJ 1003 Max Sum

#include <stdio.h>

int main()
{
//freopen("Max Sum.txt","r",stdin);
int num;
scanf("%d",&num);
for(int i=1;i<=num;i++)
{
int cnt;
scanf("%d",&cnt);
int end=0,current=0,value,temp=1,start=0,max=-1001;//最小值，Wrong Answer仅仅因为如此
for (int j=1;j<=cnt;j++)
{
scanf("%d",&value);
current+=value;
if(current>=max)
{
max=current;
start=temp;
end=j;
}
if(current<0)
{
current=0;
temp=j+1;
}
}
printf("Case %d:\n%d %d %d\n",i,max,start,end);
if (i!=num)
{
printf("\n");
}
}
return 0;
}