Question

关于杭电acm1003的输出结果

#include <iostream>

using namespace std;

void Max(int t,int k,int num,int a[],int*f)//动态规划
{
f=new int[num+1];
int max=-1000;
int flag1=1,flag2=0;
f[0]=a[0];
for(int i=1;i<num;++i)
{
if(f[i-1]>=0)
{
f[i]=f[i-1]+a[i];
}
else
{
f[i]=a[i];
flag1=i+1;
}
if(f[i]>max)
{
max=f[i];
flag2=i+1;
}
}
f=NULL;
cout<<"Case "<<k+1<<':'<<endl;
cout<<max<<' '<<flag1<<' '<<flag2<<endl;
if(k<t-1)
cout<<endl;
}

int main()
{
int *f=NULL;
int *a=NULL;
int t=0;
int num=0;
cin>>t;
for(int i=0;i<t;++i)
{
cin>>num;
a=new int[num+1];
for(int j=0;j<num;++j)
cin>>a[j];
a[num]='\0';
Max(t,i,num,a,f);
a=NULL;
}
return 0;
}
这是我写的代码，要求输出的是输入数组的最小子序列和，和别人写的C++程序对照了，运行结果一模一样，空格或者空行都有注意，可是别人的代码通过，我的是wrong answer,所以请教一下

Answer 1

当输入是
1 1
你的程序输出
-1000 1 0
你应该能查出问题。

追问

谢谢，这是个问题，我把那里改成了int max=a[0];输出是1 1 1，可是还是不能ac，所以还得麻烦下

追答

如下修改ac:
#include

using namespace std;

void Max(int t,int k,int num,int a[],int*f)//动态规划
{
f=new int[num+1];
int max=a[0];//max=-1000;
int flag1=1,flag2=1,x=1;//int flag1=1,flag2=0;
f[0]=a[0];
for(int i=1;i=a[i])//if(f[i-1]>=0)
{
f[i]=f[i-1]+a[i];
}
else
{
f[i]=a[i];
x=i+1;//加
}
if(f[i]>max)
{
max=f[i];
flag1=x;//加
flag2=i+1;
}
}
delete []f;//f=NULL;这样要内存泄漏，虽然可能不影响ac
cout>t;
for(int i=0;i>num;
a=new int[num+1];
for(int j=0;j>a[j];
a[num]='\0';
Max(t,i,num,a,f);
delete []a;//a=NULL;这样要内存泄漏，虽然可能不影响ac
}
return 0;
}

追问

if(f[i-1]+a[i]>=a[i])//if(f[i-1]>=0)，这里两边把a[i]约定掉就是f[i-1]>=0，呵呵，不过int x=1这里改的很对，我没注意到，主要是手上没有acm测试数据，有的话比较好检查出错误，谢谢