## 试题 C: 分配口罩

本题总分：10 分

**【问题描述】**

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

```python
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()
```

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