2020蓝桥杯A组C/C++第一场第3题 【分配口罩】dfs

题目如下：
某市市长获得了若干批口罩，给定每批口罩的数量，市长要把口罩分配给市内的2所医院。

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

由于物流限制，每一批口罩只能全部分配给其中一家医院。

市长希望2所医院获得的口罩总数之差越小越好。

请你计算这个差最小是多少？

【答案提交】

这是一道结果填空题，你只需要算出结果后提交即可。

【答案】：2400

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
long int masks[15] =  {9090400, 8499400, 5926800, 8547000, 4958200,
 					4422600, 5751200, 4175600, 6309600,
                 5865200, 6604400, 4635000, 10663400, 8087200, 4554000};

long ans = 1000000000;

void dfs(int n, long h1, long h2){
	if(n==15){
		ans = min(ans,abs(h1-h2));
		return;
	}
	dfs(n+1, h1+masks[n], h2 );
	dfs(n+1, h1, h2+masks[n] );
}

int main(){
	dfs(0, 0, 0);
	cout<<ans;
}