Cod sursa(job #342686)

Utilizator miculprogramatorA Cosmina - vechi miculprogramator Data 22 august 2009 23:21:04
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <iostream.h>
#include <fstream.h>
long long N,S,i,j,k,l,p,o,v[100];

int compare (const void *a, const void *b)
{
	return ( *(int*)a-*(int*)b );
}

int main()
{
	ifstream f("loto.in");
	ofstream g("loto.out");
	f>>N>>S;
	for (i=0;i<N;i++)
		f>>v[i];
	f.close();
	qsort (v,N,sizeof(int),compare);
	for (i=N;i>=1;i--)
		for (j=N;j>=0;j--)
			for (k=N;k>=0;k--)
				for (l=N;l>=0;l--)
					for (p=N;p>=0;p--)
						for (o=N;o>=0;o--)
							if (v[i]+v[j]+v[k]+v[l]+v[p]+v[o]==S) 
								{
								g<<v[i]<<" "<<v[j]<<" "<<v[k]<<" "<<v[l]<<" "<<v[p]<<" "<<v[o]<<"\n";
								return 0;
								}
	g.close();
	return 0;
}