郑子涵 • 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;
}
评论:
请先登录,才能进行评论