代码:
#include<stdio.h>
int main()
{
int T,N,i,j,start,end,max,num,sum,temp;
scanf("%d",&T);
for(j=0;j<T;j++)
{
max=-1001;
temp=1;
sum=0;
scanf("%d",&N);
for(i=0;i<N;i++)
{
scanf("%d",&num);
sum+=num;
if(sum>max)
{
max=sum;
start=temp;
end=i+1;
}
if(sum<0)
{
sum=0;
temp=i+2;
}
}
printf("Case %d:\n%d %d %d\n",j+1,max,start,end);
if(j<T-1)
printf("\n");
}
return 0;
}
题目: