0
点赞
收藏
分享

微信扫一扫

口罩分配

蛇发女妖 2022-07-04 阅读 59


文章目录

  • ​​问题​​
  • ​​思路代码​​

问题

某市市长获得了若干批口罩,给定每批口罩的数量,市长要把口罩分配给市内的2所医院。

masks = [9090400, 8499400, 5926800, 8547000, 4958200, 4422600, 5751200, 4175600, 6309600, 5865200, 6604400, 4635000, 10663400, 8087200, 4554000]

由于物流限制,每一批口罩只能全部分配给其中一家医院。

市长希望2所医院获得的口罩总数之差越小越好。

请你计算这个差最小是多少?

【答案提交】

这是一道结果填空题,你只需要算出结果后提交即可。

本题的结果为一个 整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

思路代码

7/8份口罩,我们计算7份的所有情况,然后另外一家就是8份和为总-sum(7) 然后减去sum(7)即为差

import itertools
masks = [9090400, 8499400, 5926800, 8547000, 4958200, 4422600, 5751200, 4175600, 6309600, 5865200, 6604400, 4635000, 10663400, 8087200, 4554000]
result=[]
h1=list(itertools.combinations(masks,7))
s1=sum(masks)
for x in h1:
result.append(abs(s1-sum(x)*2))
print(min(result))

2400


举报

相关推荐

0 条评论