能量项链python代码

解题思路:

注意事项:

参考代码:

n=int(input())
a=list(map(int,input().split()))
a=a[:n:]
a.extend(a[:])
a.insert(0,0)
f = [[0]*211 for i in range(211)]
for len in range(3,n+2):
   for l in range(1,2*n+2-len):
       r=l+len-1
       for k in range(l+1,r):
           f[l][r]=max(f[l][r],f[l][k]+f[k][r]+a[l]*a[k]*a[r])
res = 0
for i in range(1,n+1):
   res = max(res,f[i][i+n])
print(res)