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;
}