Question

杭电ACM1003

#include<stdio.h>
int number1[100005];
long sum=0;
int start=0,end=0;
void fun(int length)
{
int i,j=0,results=0;
for(i=0;i<length;i++)
{
results=results+number1[i];
if(results>sum)
{
start=j;
sum=results;
end=i;
}
if(results<0)
{
results=0;
j=i+1;
}
}
}
int main()
{
int number;
int i,j;
int length;
scanf("%d",&number);
for(i=0;i<number;i++)
{
scanf("%d",&length);
for(j=0;j<length;j++)
{
scanf("%d",&number1[j]);
}
fun(length);
printf("Case %d:\n",i+1);
printf("%d %d %d",sum,start+1,end+1);
if(i+1==number)
{
printf("\n");
}
else
{
printf("\n");
printf("\n");
}
sum=0;start=0;end=0;
}
return 0;
}
为啥wrong answer啊
http://acm.hdu.edu.cn/showproblem.php?pid=1003
数据测试过基本对的啊

Answer 1

#include<stdio.h>
#include<stdlib.h>
int a[100005],sum[100005];
int main()
{
int ca,count=0;
scanf("%d",&ca);
while(ca--)
{
int n,i;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
sum[1]=a[1];
int r=1,max=a[1];
for(i=2;i<=n;i++)
{
if(sum[i-1]>0)
{
sum[i]=sum[i-1]+a[i];
if(sum[i]>max)
{
max=sum[i];
r=i;
}
}
else
{
sum[i]=a[i];
if(sum[i]>max)
{
max=sum[i];
r=i;
}
}
}
count++;
for(i=r-1;i>0;i--)
if(sum[i]<0) break;
printf("Case %d:\n",count);
printf("%d %d %d\n",max,i+1,r);
if(ca!=0) printf("\n");
}
}