ac

adsf  •  2个月前


include<bits/stdc++.h>

using namespace std; int n,s,ans[105],w[105],k; void dfs(int num,int x,int sumw){

if(sumw==s){
	for(int i=1;i<=x;i++)
		cout<<ans[i]<<' ';
	k=1;
	return;
}
if(sumw>s||num>n||k==1)
	return;
ans[x+1]=w[num];
dfs(num+1,x+1,sumw+w[num]);
dfs(num+1,x,sumw);

} int main(){

cin>>n>>s;
for(int i=1;i<=n;i++) cin>>w[i];
dfs(1,0,0);
if(k==0) cout<<"No Answer!";
return 0;

}


评论:

请先登录,才能进行评论