记录编号	556317	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	1197.[Nescafé 26] 小猫爬山	最终得分	100
用户昵称	Harry Potter	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2020-10-19 20:02:28	内存使用	0.00 MiB

#include <bits/stdc++.h>
using namespace std;
int N,W,a[20];
int ans=99999999,b[20];
bool cmp(int x,int y){
	if(x>y) return true;
	else return false;
}
void dfs(int now,int cnt){
	if(cnt>=ans) return;
	if(now==N+1){
		if(cnt<ans) ans=cnt;
		return;
	}
	for(int i=1;i<=cnt;i++){
		if(b[i]+a[now]<=W){
			b[i]+=a[now];
			dfs(now+1,cnt);
			b[i]-=a[now];
		}
	}
	b[cnt+1]=a[now];
	dfs(now+1,cnt+1);
	b[cnt+1]=0;
}
int koneko123(){
	freopen("koneko.in","r",stdin);
	freopen("koneko.out","w",stdout);
	scanf("%d%d",&N,&W);
	for(int i=1;i<=N;i++) scanf("%d",&a[i]);
	sort(a+1,a+N+1,cmp);
	dfs(1,0);
	printf("%d",ans);
	return 0;
} 
int huhu=koneko123();
int main(){;}