#include<bits/stdc++.h>
#define ll long long
#define x first
#define y second
#define ios ios::sync_with_stdio(false);cin.tie(0); cout.tie(0);
using namespace std;
const int M=200,INF=0x3f;
int a[M],dp[M][M];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=n+1;i<=2*n;i++)
a[i]=a[i-n];
for(int i=2*n+1;i<=3*n;i++)
a[i]=a[i-n];
for(int len=2;len<=n;len++)
{
for(int l=1;l+len-1<=2*n-1;l++)
{
int r=l+len-1;
for(int k=l;k<r;k++)
dp[l][r]=max(dp[l][k]+dp[k+1][r]+a[l]*a[k+1]*a[r+1],dp[l][r]);
}
}
int ans=0;
for(int i=1;i<=n;i++)
ans=max(ans,dp[i][i+n-1]);
cout<<ans<<endl;
return 0;
}
320. 能量项链
最新推荐文章于 2024-09-02 23:29:10 发布