Cod sursa(job #398245)

Utilizator beyond_k7aOnutu Catalin beyond_k7a Data 18 februarie 2010 12:20:34
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include<fstream>
using namespace std;
unsigned int sir[10],a[105],c,s,af;
int n;

int cmp(unsigned int a, unsigned int b)
{
	return a>b;
}

void back(int i, unsigned int su)
{
	int k;
	for(k=1;k<=n && !af;k++)
	{
		sir[i]=a[k];
		su+=sir[i];
		if(su<s && i<6)
			back(i+1,su);
		if(su==s && i==6)
		{
			af=1;
			break;
		}
		su-=sir[i];
	}
}
int main()
{
	ifstream f("loto.in");
	
	
	f>>n>>s;

	int i,j;
	j=0;
	for(i=1;i<=n;i++)
	{
		f>>c;
		if(c<s)
		{
			j++;
			a[j]=c;
		}
	}
	n=j;

	ofstream g("loto.out");
	srand(time(NULL));
	int q;
	//q=rand()%2;
	q=0;
	if(q)
	{
		sort(a+1,a+n+1,cmp);
		back(1,0);
		if(af)
		{
			for(i=1;i<=6;i++)
				g<<sir[i]<<" ";
		}
	}
	if(!af)
	{
		
		g<<"-1";
		
	}
	g.close();
	f.close();

	return 0;
}