HDU,杭电ACM1003题

2024-11-17 12:42:18
推荐回答(1个)
回答1:

我用贪心做的 没有必要用数组

#include
void main()
{
int c=1,b,a,s,n,i,j,k,m,l;
scanf("%d",&k);
while(k--){
m=-9999;s=0;j=0;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d",&a);
s=s+a;
j++;
if(s>m){
b=j;
m=s;
l=i;
}
if(s<0){
s=0;
j=0;
}
}
printf("Case %d:\n%d %d %d\n",c++,m,l-b+1,l);
if(k)printf("\n");
}
}