Pagini recente » Cod sursa (job #1419638) | Cod sursa (job #2598536) | Cod sursa (job #2788451) | Cod sursa (job #2837181) | Cod sursa (job #1124931)
#include <fstream>
#include <iostream>
#include <cstdlib>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
int N, S, Suma;
int v[1001], sol[7], solutii;
void afiseaza()
{
int i;
for (i = 1; i <= 6; ++i)
fout << sol[i] << ' ';
fout << '\n';
}
void back(int k)
{
int i;
if (k ==7)
if (Suma == S)
{
afiseaza();
solutii++;
exit(0);
}
else;
else
{
for (i = 1; i <= N; ++i)
if (Suma + v[i] <= S)
{
sol[k] = v[i];
Suma += v[i];
back(k+1);
Suma -= v[i];
sol[k] = 0;
}
}
}
int main()
{
int i;
fin >> N >> S;
Suma = 0;
for (i = 1; i <= N; ++i) fin >> v[i];
back(1);
fout << solutii << '\n';
return 0;
}