Pagini recente » Cod sursa (job #525549) | Cod sursa (job #191249) | Cod sursa (job #488533) | Cod sursa (job #2309737) | Cod sursa (job #2921320)
#include <iostream>
#include <fstream>
using namespace std;
int st[7], val[101], smax, n, ok = 0;
ifstream f("loto.in");
ofstream g("loto.out");
void backt(int k, int s, int aux)
{
if (k == 7)
{
if (s == smax)
{
for (int i = 1; i <= 6; i++)
g << st[i] << " ";
g << endl;
ok = 1;
}
}
else if(s<=smax&&!ok)
{
for (int i = aux; i <= n; i++)
{
st[k] = val[i];
backt(k + 1, s + val[i], i);
}
}
}
int main()
{
f >> n >> smax;
for (int i = 1; i <= n; i++)
f >> val[i];
backt(1, 0,1);
if (!ok)
g << -1;
f.close();
g.close();
return 0;
}