Cod sursa(job #221869)

Utilizator lucian_chisLucian Chis lucian_chis Data 18 noiembrie 2008 17:38:11
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <iostream.h>
#include <fstream.h>
#include <math.h>
#include <values.h>
#include <process.h>


int s[100],n,a[100],c;
long su,suma;

	ifstream f("loto.in");
	ofstream g("loto.out");


void back(int k)
{
	int i,j,d;
	if(su==suma)
		{
		d=0;
		for(i=1;i<k;i++)
			if(s[i])
				for(j=1;j<=s[i];j++)
					d++;

		if(d==6)
			{
			c++;
			for(i=1;i<k;i++)
				if(s[i])
					for(j=1;j<=s[i];j++)
						g<<a[i]<<" ";
			exit(0);
			}

		}
	else
		{
		if(k<=6)
			for(i=0;i<=su-suma;i++)
				{
				s[k]=i;
				suma+=a[k]*s[k];
				back(k+1);
				suma-=a[k]*s[k];
				}
		}
}


int main()
{
	int i;
	f>>n>>su;
	for(i=1;i<=n;i++)
		f>>a[i];
	back(1);
	if(c==0)
		g<<-1;
	f.close();
	g.close();

}