解题思路:看过了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)
0.0分
1 人评分