试题 C: 分配口罩

试题 C: 分配口罩

本题总分：10 分
【问题描述】
某市市长获得了若干批口罩，每一批口罩的数目如下：（如果你把以下文
字复制到文本文件中，请务必检查复制的内容是否与文档中的一致。在试题目
录下有一个文件 mask.txt，内容与下面的文本相同）

9090400
8499400
5926800
8547000
4958200
4422600
5751200
4175600
6309600
5865200
6604400
4635000
10663400
8087200
4554000

现在市长要把口罩分配给市内的2所医院。由于物流限制，每一批口罩只能全部分配给其中一家医院。市长希望 2 所医院获得的口罩总数之差越小越好。请你计算这个差最小是多少？
【答案提交】
这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个
整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

def main():
    f=open('mask.txt','r')
    #string=f.readlines()
    num_lis=[]
    for i in f:
        #print(i)
        num_lis.append(int(i))
    print(num_lis)
    re=[abs(num_lis[0]-num_lis[1])]
    def dfs(num1,num2,num_lis):
        #global re
        if  not num_lis:
            re[0]=min(re[0],abs(num1-num2))
            return 
        dfs(num1+num_lis[0],num2,num_lis[1:])
        dfs(num1,num2+num_lis[0],num_lis[1:])
    dfs(0,0,num_lis)
    print(re[0])
    return 
main()

2400