能量项链

#include<cstdio>
#include<iostream>
using namespace std;
int n;
int f[1999][1999];
int a[9999];
int ans;
int max1=-999999999;

int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
a[i+n]=a[i];
}
for(int k=1;k<=n;k++)
for(int i=1;i<=2*n-k;i++)

{
int j=i+k;
for(int q=i;q<j;q++)
f[i][j]=max(f[i][j],f[i][q]+f[q+1][j]+a[i]*a[q+1]*a[j+1]);
}

for(int i=1;i<=n;i++)
max1=max(max1,f[i][n+i-1]);
printf("%d",max1);

}