关注
import heapq
num = int(input().strip())
result = []
for i in range(num):
temp = [int(x) for x in input().strip().split(' ')]
if temp[0]<3:
result.append(0)
else:
res = []
tp = []
temp = temp[1:]
temp.sort()
for x in temp:
if x > 0:
heapq.heappush(tp, -x)
while(len(tp)>=3):
x1 = heapq.heappop(tp)
x2 = heapq.heappop(tp)
x3 = heapq.heappop(tp)
res.append(-x3)
x1-=x3
x2-=x3
if x1<0:
heapq.heappush(tp, x1)
if x2<0:
heapq.heappush(tp, x2)
result.append(sum(res))
for x in result:
print(x)
我们写的一样吧
我是0
查看原帖
点赞 8
相关推荐
投递哈工大机器人集团等公司6个岗位 > 我的求职思考
点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
4593次浏览 434人参与
# 机械制造薪资爆料 #
341082次浏览 4044人参与
# 牛客帮帮团来啦!有问必答 #
984564次浏览 15262人参与
# 通信硬件薪资爆料 #
242130次浏览 2282人参与
# 腾讯工作体验 #
146432次浏览 1408人参与
# 如何写一份好简历 #
300952次浏览 4326人参与
# 实习必须要去大厂吗? #
18136次浏览 265人参与
# 你的简历改到第几版了 #
323238次浏览 4857人参与
# 晒一晒我的offer #
3651829次浏览 56933人参与
# 2022毕业生求职现身说法 #
20513次浏览 310人参与
# 毕业租房也有小确幸 #
32058次浏览 1854人参与
# 产品人专业大盘点 #
15085次浏览 120人参与
# 浅聊一下我实习的辛苦费 #
93401次浏览 916人参与
# 为什么国企只招应届生 #
56120次浏览 411人参与
# 视觉/交互/设计岗位评价 #
3359次浏览 59人参与
# 产品人求职现状 #
54932次浏览 795人参与
# 你觉得机械有必要实习吗 #
10165次浏览 138人参与
# 为什么那么多公司毁约 #
54936次浏览 486人参与
# 在国企工作的人,躺平了吗? #
105454次浏览 1335人参与
# 找工作时遇到的神仙HR #
196195次浏览 1841人参与