杭电1003代码

#include<stdio.h>
int main()
{
int T,N,i,t=1,begin,end,max,min=1,sum,temp,n[100005];
scanf("%d",&T);
while(T--)
{
scanf("%d",&N);
begin=0;
for(i=0;i<N;i++)
{
scanf("%d",&n[i]);
if(i==0)
max=n[0];
else if(max<n[i])
{
max=n[i];
begin=i;
}
}
if(max<=0)
{
printf("Case %d:\n",t++);
printf("%d %d %d",max,begin+1,begin+1);
if(T>0)
printf("\n\n");
else
printf("\n");
continue;
}
begin=0;
end=0;
temp=0;
sum=0;
for(i=0;i<N;i++)
{
sum=sum+n[i];
if(sum<0)
{
sum=0;
begin=end=i+1;
}
else
end=i;
if(sum>temp)
{
temp=sum;
max=end+1;
min=begin+1;
}
}
printf("Case %d:\n",t++);
printf("%d %d %d",temp,min,max);
if(T>0)
printf("\n\n");
else
printf("\n");
}
return 0;
}