Cod sursa(job #727847)

Utilizator gyeresihunorGyeresi Hunor gyeresihunor Data 28 martie 2012 12:21:37
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include"stdio.h"

long t[101];
long v[101];
long n,s;
bool megoldas=false;
void megold(int k,long h);

int main()
{
	long i;
	freopen("loto.in","r",stdin);
	freopen("loto.out","w",stdout);
	scanf("%ld%ld",&n,&s);
	for(i=0;i<n;i++)
	{
		scanf("%ld",&t[i]);
	}
	megold(1,0);
	if(megoldas)return 0;
	printf("-1\n");
	return 0;
}

void megold(int k,long h)
{
	long i;
	if(k==7&&h==s)
	{
		for(i=1;i<7;i++)
			printf("%d ",v[i]);
		megoldas=true;
		return;
	}
	if(k==7&&h!=s)return;
	for(i=0;i<n&&!megoldas;i++)
	{
		v[k]=t[i];
		megold(k+1,h+v[k]);
	}
}