杭电acm1003测试数据感觉没有问题的啊,老是wronganswer,求解
#include<iostream>usingnamespacestd;intmain(){intn,m,max,l,r,ll,rr,i,j=0;inta[100001]...
#include<iostream>
using namespace std;
int main()
{
int n,m,max,l,r,ll,rr,i,j=0;
int a[100001],b[100001];
cin>>n;
while(n--)
{
cin>>m;
for(i=0;i<m;i++)
cin>>a[i];
b[0]=a[0];
max=-1001,l=0;r=0;ll=0;rr=0;
for(i=0;i<m;i++)
{
if(b[i-1]>=0)
{
b[i]=b[i-1]+a[i];
r=i;
}
else
{
b[i]=a[i];
l=i;
r=i;
}
if(max<=b[i])
{
max=b[i];
ll=l;
rr=r;
}
}
cout<<"Case "<<++j<<":"<<endl<<max<<" "<<ll+1<<" "<<rr+1<<endl;
if(n) cout<<endl;
}
return 0;
} 展开
using namespace std;
int main()
{
int n,m,max,l,r,ll,rr,i,j=0;
int a[100001],b[100001];
cin>>n;
while(n--)
{
cin>>m;
for(i=0;i<m;i++)
cin>>a[i];
b[0]=a[0];
max=-1001,l=0;r=0;ll=0;rr=0;
for(i=0;i<m;i++)
{
if(b[i-1]>=0)
{
b[i]=b[i-1]+a[i];
r=i;
}
else
{
b[i]=a[i];
l=i;
r=i;
}
if(max<=b[i])
{
max=b[i];
ll=l;
rr=r;
}
}
cout<<"Case "<<++j<<":"<<endl<<max<<" "<<ll+1<<" "<<rr+1<<endl;
if(n) cout<<endl;
}
return 0;
} 展开
1个回答
富港检测技术(东莞)有限公司_
2024-05-27 广告
2024-05-27 广告
ISTA3E程序是对相同产品的集合包装的综合模拟性能测试,集合包装件被定义为将一个产品、多个产品或包装件放置在滑板或托盘上,固定在一起或是作为一个单元运输。例如:一台机器由带瓦楞底托的托盘上、瓦楞侧围、顶盖包装,用缠绕膜缠绕在托盘上。用于评...
点击进入详情页
本回答由富港检测技术(东莞)有限公司_提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询