づㄖ尧沐ā


私信TA

用户名:uq_85406109310

访问量:874

签 名:

等  级
排  名 20962
经  验 633
参赛次数 0
文章发表 3
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

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

  评论区