记录编号	103033	评测结果	AAAAAAAAAA
题目名称	149.[USACO Dec07] 书架2	最终得分	100
用户昵称	Letter zZZz	是否通过	通过
代码语言	C++	运行时间	0.011 s
提交时间	2014-05-23 20:38:57	内存使用	0.31 MiB

#include <fstream>
#include <cstring>
using namespace std;
ifstream fi ("shelf2.in");
ofstream fo ("shelf2.out");
int H[21]={0},n;
long long B,minn=999999999;
void work(int high,int p,int q)
{
	if(high>=B)
	{
		if (high<minn)minn=high;
		return;
	}
	for (int j=q;j<n;j++)
		work(high+H[j],p+1,j+1);
}
int main()
{
	fi>>n>>B;
	for (int i=0;i<n;i++)
		fi>>H[i];
	work(0,0,0);
	fo<<minn-B<<endl;
	return 0;
}