分配口罩
【问题描述】
某市市长获得了若干批口罩,给定每批口罩的数量,市长要把口罩分配给市内的2所医院。
masks = [9090400, 8499400, 5926800, 8547000, 4958200, 4422600, 5751200, 4175600, 6309600, 5865200, 6604400, 4635000, 10663400, 8087200, 4554000]
由于物流限制,每一批口罩只能全部分配给其中一家医院。
市长希望2所医院获得的口罩总数之差越小越好。
请你计算这个差最小是多少?
【答案提交】
这是一道结果填空题,你只需要算出结果后提交即可。
本题的结果为一个 整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
'''
求出所有口罩sum
枚举给一家医院所有口罩的可能并求和s
(因为masks间的差值远小于其数值本身,
所以可以大胆假定口罩批次均分)
找出sum - 2s的最小值
'''
from itertools import combinations
masks = [9090400, 8499400, 5926800, 8547000, 4958200, 4422600,
5751200, 4175600, 6309600, 5865200, 6604400, 4635000,
10663400, 8087200, 4554000]
sums = sum(masks)
lst_s = []
for choice in combinations(masks, 7):
lst_s.append(abs(sums-2*sum(choice)))
print(min(lst_s))