Cod sursa(job #2789948)
| Utilizator | Data | 28 octombrie 2021 10:53:03 | |
|---|---|---|---|
| Problema | Loto | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.59 kb |
#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;
}
