Cod sursa(job #877973)

Utilizator Kira96Denis Mita Kira96 Data 13 februarie 2013 16:51:40
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<fstream>
using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");
int K,sol[7],v[110],n,S,j,suma;
void comb(int k)
{
	if(K)
	return ;
	if(k>6)
	{
		for(int i=1;i<=6;++i)
		g<<sol[i]<<" ";
		K=1;
	}
	else
	{
		for(register int i=sol[k-1];i<=n&&S+v[i]<=suma;++i)
		{
			if((S+v[i]<suma&&k<6)||((S+v[i]==suma)&&k==6))
			{
			sol[k]=i;
			S+=v[i];
			comb(k+1);
			S-=v[i];
			}
		}
	}
}
int main ()
{
	f>>n>>suma;
	for(j=1;j<=n;++j)
	{
	f>>v[j];
	}
	sol[0]=1;
	comb(1);
	if(!K)
	g<<"-1";
	return 0;
}