杭电acm1003 max sum测试数据都对的怎么还是WA
#include<stdio.h>intmain(){intn,i,itemp,start,end,sum,max,a[10000],f;while(scanf("%d"...
#include<stdio.h>
int main()
{
int n,i,itemp,start,end,sum,max,a[10000],f;
while(scanf("%d",&n)&&n)
{
f=1;
max=0;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
if(a[i]>=0)
f=0;
}
if(f)
{
printf("%d %d %d\n",0,a[0],a[n-1]);
continue;
}
max=sum=a[0];
start=end=0;
for(i=1;i<n;i++)
{
if(sum<0)
{
sum=0;
itemp=i;
}
sum+=a[i];
if(sum>max)
{
max=sum;
start=itemp;
end=i;
}
}
printf("%d %d %d\n",max,a[start],a[end]);
}
return 0;
} 展开
int main()
{
int n,i,itemp,start,end,sum,max,a[10000],f;
while(scanf("%d",&n)&&n)
{
f=1;
max=0;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
if(a[i]>=0)
f=0;
}
if(f)
{
printf("%d %d %d\n",0,a[0],a[n-1]);
continue;
}
max=sum=a[0];
start=end=0;
for(i=1;i<n;i++)
{
if(sum<0)
{
sum=0;
itemp=i;
}
sum+=a[i];
if(sum>max)
{
max=sum;
start=itemp;
end=i;
}
}
printf("%d %d %d\n",max,a[start],a[end]);
}
return 0;
} 展开
2个回答
展开全部
每次提交之前，千万不要相信数据对了就提交。。要考虑一些极端的数据。。
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
富港检测技术（东莞）有限公司_
2024-05-27 广告
ISTA3E程序是对相同产品的集合包装的综合模拟性能测试，集合包装件被定义为将一个产品、多个产品或包装件放置在滑板或托盘上，固定在一起或是作为一个单元运输。例如：一台机器由带瓦楞底托的托盘上、瓦楞侧围、顶盖包装，用缠绕膜缠绕在托盘上。用于评...
点击进入详情页
本回答由富港检测技术（东莞）有限公司_提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
