hdu acm 1004非动态规划算法wa,求助各位大牛

#include<iostream>#include<string>usingnamespacestd;main(){intflag,flag2,cube,i,n,sta... #include<iostream>
#include<string>
using namespace std;
main()
{
int flag,flag2,cube,i,n,start,end,n2,temp;
int ns[100];
cube=0;
cin>>n2;
temp=n2;
while(n2--)
{
cin>>n;
flag=1;
flag2=0;
for(i=0;i<n;i++)
{
cin>>ns[i];
if(flag)
{
if(ns[i]<0)
continue;
else{
end=start=i;
flag=0;
continue;
}
}
cube+=ns[i];
if(cube>=0)
{
end=i;
cube=0;
flag2=1;
}
}
cube=0;
for(i=n;i>0;i--)
{
cube+=ns[i];
if(cube>=0)
{
start=i;
cube=0;
flag2=1;
}
}
if(!flag2)
{
for(i=0,cube=ns[i]-1;i<temp;i++)
{
if(ns[i]>cube)
{
cube=ns[i];
start=end=i;
}
}
}
else
{
for(i=start,cube=0;i<=end;i++)
{
cube+=ns[i];
}
}
cout<<"Case "<<temp-n2<<":"<<endl<<cube<<" "<<start+1<<" "<<end+1<<endl;
if(n2!=0)
{
cout<<endl;
}
}
return 0;
}
展开
 我来答
nce009
2011-04-03 · TA获得超过274个赞
知道小有建树答主
回答量:234
采纳率:0%
帮助的人:225万
展开全部
不是记录出现最多的颜色数吗?
注意多余的空格
光点科技
2023-08-15 广告
通常情况下,我们会按照结构模型把系统产生的数据分为三种类型:结构化数据、半结构化数据和非结构化数据。结构化数据,即行数据,是存储在数据库里,可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据,它们可以某种标准格式存在于文件... 点击进入详情页
本回答由光点科技提供
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式