Pagini recente » Borderou de evaluare (job #1996910) | Borderou de evaluare (job #1919326) | Borderou de evaluare (job #284064) | Borderou de evaluare (job #148872) | Cod sursa (job #2031603)
#include <fstream>
using namespace std;
ifstream in("loto.in");
ofstream out("loto.out");
int n, s, s_verif, OK;
int v[110], a[10];
void backtracking (int k)
{
if (OK == 0)
{
if (k == 7)
{
s_verif = 0;
for (int i = 1; i <= 6; i++)
s_verif = s_verif + a[i];
if(s_verif == s)
{
for (int i = 1; i <= 6; i++)
out << a[i] << ' ';
OK = 1;
}
}
else
{
for (int i = 1; i <= n; i++)
{
a[k] = v[i];
backtracking(k + 1);
}
}
}
}
int main()
{
in >> n >> s;
for (int i = 1; i <= n; i++)
in >> v[i];
backtracking (1);
if (OK == 0)
out << -1;
return 0;
}