6

郑子涵  •  1年前


嗨嗨嗨#include<bits/stdc++.h> using namespace std; int s,n,a[105],ans[105],k; void dfs(int num,int x,int sumv){

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

} int main(){

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

}


评论:

请先登录,才能进行评论