3145: 蓝桥杯2023年第十四届省赛真题-买瓜（C++）

int INF=100;
int n,m;
int v[N];
long long suf[N];
int ans=INF;
void dfs(int l,int sum,int cnt)
{
	if(sum==m)
	{
		ans=min(ans,cnt);
		return;
	}
	if(l>=n||sum>m||cnt>=ans||sum+suf[1]<m)return;
	dfs(l+1,sum+v[l],cnt);
	dfs(l+1,sum+v[l]/2,cnt+1);
	dfs(l+1,sum,cnt);
}
int main()
{
	cin>>n>>m;
	m*=2;
	for(int i=0;i<n;i++){
		cin>>v[i];
		v[i]*=2;
	}
	sort(v,v+n,greater<int>());
	for(int i=n-1;i>=0;i--)suf[i]=suf[i+1]+v[i];
	dfs(0,0,0);
	
	if(ans==INF)cout<<-1<<endl;
	else cout<<ans<<endl;
	return 0;
}