杭电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;
} 展开
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询