记录编号	132975	评测结果	AAAAAAAAAA
题目名称	[USACO Dec07] 书架2	最终得分	100
用户昵称	奶猹	是否通过	通过
代码语言	C++	运行时间	0.010 s
提交时间	2014-10-26 21:15:38	内存使用	0.29 MiB

#include<cstdio>
#include<cmath>
#define min(a,b) ((a)<(b)?(a):(b))
int n,m,k;
int sum=0,num=0;
int a[21];
int c[21];
bool b[21];
int ans=0x7fffffff;
void dfs(int );
int main()
{
	freopen("shelf2.in","r",stdin);
	freopen("shelf2.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	scanf("%d",&a[i]);
	dfs(0);
	printf("%d\n",ans);
	//while(1);
}
void dfs(int x)
{
	if(sum>=m){ans=min(ans,sum-m);return;}
    
 	for(int i=x+1;i<=n;i++)
  	{
		sum+=a[i];
		dfs(i);
		sum-=a[i];
  	}
}