Cod sursa(job #277437)

Utilizator the_dragon_of_rockTzogorean Alex the_dragon_of_rock Data 11 martie 2009 18:50:09
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<fstream.h>


long int nr[110], total;
int x[10],n,gata=0;

long int suma(int k)
{
long int s=0;
int i;
for (i=1;i<=k;i++)
	s+=nr[x[i]];
return s;
}


ofstream out("loto.out");
void afisare()
{
int i;
for (i=1;i<=6;i++)
	out<<nr[x[i]];
}

void back(int k)
{
int i;
for (i=1;i<=n && !gata;i++)
	{
	x[k]=i;
	if (suma(k)<=total && !gata)
		if (k==6)
			{
			if (suma(6)==total)
				{
				afisare();
				gata=1;
				}
			}
		else
			back(k+1);
	}
}

int main()
{
ifstream in("loto.in");
in>>n>>total;
int i;
for (i=1;i<=n;i++)
	in>>nr[i];
back(1);
if (gata==0)
	out<<-1;

return 0;
}