分配口罩

题目

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

现在市长要把口罩分配给市内的 2 所医院。
由于物流限制，每一批口罩只 能全部分配给其中一家医院。
市长希望 2 所医院获得的口罩总数之差越小越好。 
请你计算这个差最小是多少？

【答案提交】
这是一道结果填空题，你只需要算出结果后提交即可。
本题的结果为一个 整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

直接暴力即可，不转任何弯，但是要注意暴力的方法，理解二进制枚举即可。这份代码应该算是网上所有代码中思路最简单的。 

#include <bits/stdc++.h>
using namespace std;

long long ans = INT_MAX;
int a[] = {9090400,8499400,5926800,8547000,4958200,4422600,5751200,4175600,6309600,5865200,6604400,4635000,10663400,8087200,4554000};
int sum1 = 0, sum2 = 0;

void reset() {
	sum1 = 0, sum2 = 0;
}

int main() {
	int n = 1 << 15;
	for (int i = 0; i < n; i++) {
		reset();
		// 二进制枚举
		for (int j = 0; j < 15; j++) {
			if (i & (1 << j)) {
				sum1 += a[j];
			} else {
				sum2 += a[j];
			}
		} 
		if (abs(sum1 - sum2) < ans) {
			ans = abs(sum1 - sum2);
		}
				
		
	}
	
	cout << ans;
	
	return 0;
}