ac

adsf · 发布于 2024-09-21 · 浏览 572 回复 0

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;

}

全部回复 共 0 条

还没有人回复。往下写第一条。

发表回复