Cod sursa(job #582874)

Utilizator cumbaiaMihai Bercu cumbaia Data 16 aprilie 2011 14:07:07
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<stdio.h>
#include<cstdlib>
int n,s,v[101],sol[7];

void scrie()
{
	int i;
	for(i=1;i<6;++i)
		printf("%d ",v[sol[i]]);
	printf("%d\n",v[sol[6]]);
}


void bkt(int p,int sum)
{
	int i;
	//scrie();
	if(p==7)
	{
		if(s==sum)
		{
			scrie();
			exit(0);
		}
		return;
	}
	for(i=1;i<=n;++i)
	{
		sol[p] = i;
		bkt(p+1,sum+v[sol[p]]);
	}
}

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