提交时间:2024-04-06 14:36:43

运行 ID: 141898

#include<iostream> using namespace std; int a,b,c,d[35],e[114],f,g,h; void aa(int x,int y) { int z; if(y==a) { for(g=1;g<=f;g++) cout<<e[g]<<endl; h=1; return ; } if(y>a) return ; if(h=0) return ; for(z=x+1;z<=b;z++) { e[++f]=d[z]; aa(z,y+e[f]); if(h==1) return ; e[f-1]=0; f--; } } int main() { cin>>a>>b; for(c=1;c<=b;c++) cin>>d[c]; aa(0,0); if(h==0) cout<<"Failed!"; return 0; }