Cod sursa(job #398238)

Utilizator beyond_k7aOnutu Catalin beyond_k7a Data 18 februarie 2010 12:13:56
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include<fstream>
using namespace std;
unsigned int sir[10],a[105],c,s,af;
int n;
void afis()
{
	ofstream g("loto.out");
	int i;
	for(i=1;i<=6;i++)
		g<<sir[i]<<" ";
	g.close();
}
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)
		{
			afis();
			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;
	sort(a+1,a+n+1);
	back(1,0);
	if(!af)
	{
		ofstream g("loto.out");
		g<<"-1";
		g.close();
	}
	
	
	f.close();

	return 0;
}