Pagini recente » Cod sursa (job #2354189) | Cod sursa (job #1997649) | Cod sursa (job #1456857) | Cod sursa (job #2631436) | Cod sursa (job #2789948)
#include <iostream>
using namespace std;
int N, S, x[20], v[20];
void afisare()
{
for(int i=1;i<=N;i++)
cout<<v[x[i]]<<" ";
cout<<endl;
}
int suma(int k)
{
int sum=0;
for(int i=1;i<=k;i++)
sum+=v[x[i]];
return sum;
}
void back(int k)
{
for(int i=1;i<=N;i++)
{
x[k]=i;
if(suma(k)<=S)
if(suma(k)==S)
if(k==N)
afisare();
else
back(k+1);
}
}
int main()
{
cin>>N>>S;
for(int i=1;i<=N;i++)
cin>>v[i];
back(1);
return 0;
}