Cod sursa(job #854419)

Utilizator Bogdan_tmmTirca Bogdan Bogdan_tmm Data 13 ianuarie 2013 16:11:36
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include<cstdio>

using namespace std;

int n , a[101], sol[7], sol2[7], s,S,OK;

void afis()
{
	for(unsigned i = 1 ; i<=6 ; i++)
		sol2[i] = sol[i];
}

void back ( int i )
{
	if ( i==7 )
	{
		S=0;
		for(int j=1; j<=6; j++)
			S+=a[sol[j]];
		if ( S == s )
		{
			afis();OK=1;
			return;
			
		}
		
	}

	else
	{
		for(int j=1; j<=n; j++)
		{
			sol[i] = j;
			back(i+1);
		}
	}
}

int main()
{
	freopen("loto.in","r",stdin);
	freopen("loto.out","w",stdout);
	scanf("%d %d",&n,&s);
	
	for(unsigned i=1; i<=n; i++)
		scanf("%d",&a[i]);
	
	back(1);
	
	if ( OK )
	{
		for(int i=1; i<=6; i++)
			printf ( "%d ", a[sol2[i]] );
		
		printf ( "\n" );}
	if(!OK)
		printf("-1\n");
	return 0;
}