题解 | #分金条的最小花费#

分金条的最小花费

http://www.nowcoder.com/practice/418d2fcdf7f24d6f8f4202e23951c0da

n = int(input())
nums = list(map(int, input().split()))
import heapq
heapq.heapify(nums)
res = 0
while len(nums) > 1:
    a, b = heapq.heappop(nums), heapq.heappop(nums)
    res += a + b
    heapq.heappush(nums, a + b)
print(res)
全部评论

相关推荐

独特的菜鸡想要off...:今天被同一个hr捞了,姐姐你招我进去的你不记得吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务