#include<iostream> using namespace std; int v[50],x[50],s,n; void citire() { cout<<"n="; cin>>n; for(int i=1;i<=n;i++) cin>>v[i]; cout<<"s="; cin>>s; } void afis() { for(int i=1;i<=n;i++) cout<<x[i]<<"*"<<v[i]<<" "; cout<<endl; } void back(int k, int sp) { if(sp==s && k==n+1) afis(); else for(int i=1;i<=(s-sp);i++) { x[k]=i; if(sp+x[k]*v[k]<=s && k<=n) back(k+1,sp+x[k]*v[k]); } } int main() { citire(); back(1,0); return 0; }