不用DP的求解方式

解题思路:看过了C+_+的题解后想出来的基于python 的方法

注意事项: 只要每次把最小的消掉尽量让大的多乘就可以实现最大

参考代码:

# 看了c++的题解，可以每次消掉最小的那一个进行排序

n = int(input())
l = list(map(int, input().split()))
l1 = l[:]
# 作为副本，记录链接顺序
l.sort()
sum = 0


def caculate(l):
    global sum
    if len(l) == 1:
        pass
    else:
        i = l.pop(0)  # 每次弹出最小的
        index_i = l1.index(i)
        index_i_=(index_i + len(l1) + 1) % len(l1)
        index_i__=(index_i + len(l1) - 1) % len(l1)
        sum += i * l1[index_i_] * l1[index_i__]
        l1.pop(index_i)
        caculate(l)
caculate(l)
print(sum)