记录编号	252907	评测结果	AAAAWWWWWW
题目名称	买汽水	最终得分	40
用户昵称	Sky_miner	是否通过	未通过
代码语言	C++	运行时间	0.040 s
提交时间	2016-04-21 10:46:53	内存使用	0.14 MiB

#include<cstdio>
#include<algorithm>
typedef long long ll;
const int maxn = 100000000 + 10 ;
const int wo3_you4_bu4_sha3__cai2_bu4_kai1_100000000_de0_shu4_zu3 = 55 ;
ll w[wo3_you4_bu4_sha3__cai2_bu4_kai1_100000000_de0_shu4_zu3];
ll sum[wo3_you4_bu4_sha3__cai2_bu4_kai1_100000000_de0_shu4_zu3];
ll n,m;
bool cmp(const int &a,const int &b){
	return a > b ;
}
inline int cat_max(const int &a,const int &b){
	return a>b? a:b;
}
inline int cat_min(const int &a,const int &b){
	return a<b? a:b;
}
ll ans = 0;
void DFS(int x,ll ret){
	ans = cat_max(ans,ret);
	if(ans == m||ans + w[n] > m) return;
	for(int i=x+1;i<=n;i++){
//		if(ret+w[i] > m) break;
		if(ret+sum[i]<=ans) break;
		DFS(i,ret+w[i]);
	}
}
int main(){
	freopen("drink.in","r",stdin);
	freopen("drink.out","w",stdout);
	scanf("%d",&n);scanf("%d",&m);
	for(int i=1;i<=n;i++) scanf("%d",&w[i]);
	std::sort(w+1,w+n+1,cmp);
	for(int i=n;i>=1;i--) sum[i] = sum[i+1] + w[i];
	DFS(0,0);
	printf("%lld",ans);
	return 0;
}