讨论 / 为什么相同的程序提交三次结果都不同咧?
saygoodbye 2012-08-01 07:47:00
点我顶贴 收藏 删除
一模一样的程序提交了三次……

第一次:测试点1超时,测试点2无输出;

第二次:测试点1超时,测试点2~5无输出;

第三次:AC……

是我程序的问题还是测评机的问题呢?求指教……

上程序

#include<iostream>

using namespace std;

int e[201];

int f[201][201]={};

int n;

int main()

{

cin>>n;

for(int i=1;i<=n;i++)

{

cin>>e[i];

e[n+i]=e[i];

}

for(int i=2;i<=2*n-1;i++)

for(int j=i-1;j>=1 && i-j<n;j--)

for(int k=j;k<i;k++)

f[j][i]=max(f[j][i],f[j][k]+f[k+1][i]+e[j]*e[k+1]*e[i+1]);

int maxx=0;

for(int i=1;i<=n;i++)

maxx=max(maxx,f[i][i+n-1]);

cout<<maxx<<endl;

return 0;

}

查看更多回复
提交回复