可以参考的公式是：s[1]=a[1];s[n]=s[n-1]>=0?s[n-1]+a[n]:a[n];#includeusingnamespacestd;intmain(){intt,n,i,x,y,j,max;int*a,*s;cin>>t;j=1;while(j!=t+1){cin>>n;a=newint[n];s=newint[n];for(i=0;i>a[i];max=s[0]=a[0];x=1;y=1;for(i=1;i=0)

Question

可以参考的公式是：
s[1] = a[1];
s[n] = s[n-1]>=0?s[n-1]+a[n]:a[n];
#include
using namespace std;
int main()
{
int t,n,i,x,y,j,max;
int *a,*s;
cin>>t;
j=1;
while(j!=t+1)
{
cin>>n;
a=new int[n];
s=new int[n];
for(i=0;i>a[i];
max=s[0]=a[0];
x=1;y=1;
for(i=1;i=0)
{
s[i]=s[i-1]+a[i];
if(s[i]>=max)
{
y=i+1;
max=s[i];
}
}
else
{
s[i]=a[i];
if(s[i]>max)
{
y=i+1;x=i+1;
max=s[i];
}
}
}
if(j!=1)
cout

Answer 1

哥哥亲,没有对齐我看的好辛苦啊.我给你一份我的AC你对比一下就可以了.81 01 -12 -5 72 7 -53 -2 1 23 2 -2 14 1 -4 2 14 2 -4 1 1这个也是一份比较简易的测试数据,可以对比两份代码的测试数据.还有就是输入全部负数...