永发信息网

hdu:Max Sum,我的代码为什么不能AC。Given a sequence a[1],a[2],a[3]......a[n],

答案:2  悬赏:70  手机版
解决时间 2021-02-22 10:36
  • 提问者网友:人生佛魔见
  • 2021-02-21 18:43
#include
void main()
{
int zz,ii,n,i,j,k,t,max,shuzu[100004][2];
scanf("%d",&zz);
for(ii=1;ii<=zz;ii++)
{
scanf("%d",&n);
for(i=0;i {
scanf("%d",&shuzu[i][0]);

if(i==0)
{
shuzu[i][1]=shuzu[i][0];
max=shuzu[0][1];
t=0;
k=0;
}
else
{
if(shuzu[i-1][1]>=0)
shuzu[i][1]=shuzu[i-1][1]+shuzu[i][0];
else
shuzu[i][1]=shuzu[i][0];
}
if(shuzu[i][1]>max)
{
max=shuzu[i][1];
k=i;
}
}
for(i=k;max>0;i--)
max=max-shuzu[i][0];
t=i+1;

printf("Case %d:\n",ii);
printf("%d %d %d\n",shuzu[k][1],t+1,k+1);

if(ii printf("\n");
}
}
最佳答案
  • 五星知识达人网友:英雄的欲望
  • 2021-02-21 19:04
int a,n,tempSum=0;max=0;
scanf("%d",&n);
for(int i=0;i scanf("%d",&a);
tempSum+=a;
if(tempSum>max)
max=tempSum;
}
printf("%d",max);
全部回答
  • 1楼网友:未来江山和你
  • 2021-02-21 20:22
你好! = = 什么是代码 希望对你有所帮助,望采纳。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯