#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,a[1005],dp[1005][1005],maxx;
signed main(){
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i],a[i+n]=a[i];
for(int i=1;i<=n;i++){
for(int j=1;i+j<=n*2;j++){
int l=j,r=i+j;
for(int k=l+1;k<r;k++){
dp[l][r]=max(dp[l][r],dp[l][k]+dp[k][r]+a[l]*a[k]*a[r]);
}
}
}
for(int i=1;i<=n;i++){
maxx=max(dp[i][i+n-1],maxx);
}
cout<<maxx;
return 0;
}
A了，管理关帖