Question

杭电 1003

#include<stdio.h>
#include<stdlib.h>
#include<string.h>>
int main()
{ int p,q,r,l,j,k,max,i=1,*a,sum;
scanf("%d",&q);
while(q--)
{scanf("%d",&p);
a = (int *)calloc(p,sizeof(int));
for(j=1;j<=p;j++)
scanf("%d",&a[j]);
max=a[1];
r=1;l=1;
for(j=1;j<=p;j++)
{sum=0;
for(k=j;k<=p;k++)
{
sum+=a[k];
if(sum>max)
{
max=sum;
l=k;
r=j;
}
if(sum<0)
{
j=k;
break;
}
}
}
printf("Case %d:\n%d %d %d\n",i++,max,r,l);
if(q)
printf("\n");
else
i++;
}
return 0;
}

Answer 1

其他都对的
只用把 a = (int *)calloc(p,sizeof(int));
里面的p改成p+1 即可
即a = (int *)calloc(p+1,sizeof(int));
因为你下标是从1开始的 自然是要到p这个下标 而申请p+1的空间最大小标就是p