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

#include<bits/stdc++.h>
    #define int long long
    #define re register
    #define il inline
    #define inf 2e10
    #define eps 1e-15
    #define ll long long
    #define mod 1000000007
    #define bianli for(int i=head[x];i;i=a[i].next)
    #define QWQ cout<<"qwq"
    #define me(qw) memset(qw,0,sizeof(qw));
    #define meinf(qw) memset(qw,-0x3f,sizeof(qw));
    using namespace std;
    const int maxn=20;
	int n,m,ans;
	int a[maxn],p[maxn];
	bool cmp(const int q,const int w){return q>w;}
	
	void dfs(int x,int cnt){

	if(ans<=cnt)return;
	if(x==n+1) {ans=min(ans,cnt);return;}
	
	for(int i=1;i<=cnt;i++){
	if(m-p[i]>=a[x]) {
	p[i]+=a[x];
	dfs(x+1,cnt);
	p[i]-=a[x];}}
	p[cnt+1]+=a[x];
	dfs(x+1,cnt+1);
	p[cnt+1]-=a[x];
	}
	 signed main(){
	freopen("koneko.in","r",stdin);
 	freopen("koneko.out","w",stdout);
	cin>>n>>m;
	 for(int i=1;i<=n;i++)cin>>a[i];
	 sort(a+1,a+1+n,cmp);
	 ans=20;
	 dfs(1,1);
	 cout<<ans;
	return 0;
}