天天看點

口罩配置設定

文章目錄

  • ​​問題​​
  • ​​思路代碼​​

問題

某市市長獲得了若幹批口罩,給定每批口罩的數量,市長要把口罩配置設定給市内的2所醫院。

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

由于物流限制,每一批口罩隻能全部配置設定給其中一家醫院。

市長希望2所醫院獲得的口罩總數之差越小越好。

請你計算這個差最小是多少?

【答案送出】

這是一道結果填空題,你隻需要算出結果後送出即可。

本題的結果為一個 整數,在送出答案時隻填寫這個整數,填寫多餘的内容将無法得分。

思路代碼

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))      

繼續閱讀