Pagini recente » Statistici Pop Marius Gabriel (vexxato) | Cod sursa (job #1007154) | Cod sursa (job #1885776) | Cod sursa (job #1942521) | 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;
}