#include<cstdio>
using namespace std;
int n,m,s[201],t[201],dp[201][201];
inline int max(const int &x,const int &y){if(x>y)return x;return y;}
int main()
{
scanf("%d",&n);
m=n*2-1;
for(int i=1;i<=n;i++)scanf("%d",&s[i]);
for(int i=1;i<=n-1;i++)t[i]=s[i+1];
t[n]=s[1];
for(int i=n+1;i<=m;i++)
s[i]=s[i-n],t[i]=t[i-n];
for(int ii=1;ii<=n-1;ii++){
for(int i=1;i<=m-1;i++){
int j=i+ii;
if(j>m)break;
for(int k=i;k<=j-1;k++)dp[i][j]=max(dp[i][j],dp[i][k]+dp[k+1][j]+s[i]*t[k]*t[j]);
}
}int ans=0;
for(int i=1;i<=n;i++)ans=max(ans,dp[i][i+n-1]);
printf("%d\n",ans);
return 0;
}
/*
4
2 3 5 10
*/
能量项链
最新推荐文章于 2022-05-23 20:30:55 发布