Cod sursa(job #2921320)

Utilizator XelaethAlexandru Obreja Xelaeth Data 30 august 2022 11:49:26
Problema Loto Scor 15
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#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;
}