Cod sursa(job #245420)

Utilizator ooctavTuchila Octavian ooctav Data 17 ianuarie 2009 23:01:19
Problema Loto Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.97 kb
// loto.cpp : Defines the entry point for the console application.
//

#include <stdio.h>
#include <stdlib.h>
int e[104];

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

}

int main()
{
	int n,suma,i,j,l,k,o,p;
	bool c=false;
	FILE *f1,*f2;
	f1=fopen("loto.in","r");
	f2=fopen("loto.out","w");
	fscanf(f1,"%d %d",&n,&suma);
	for(i=1;i<=n;i++)
		fscanf(f1,"%d",&e[i]);


	qsort(e,n+1,sizeof(int),compar);
	if(e[n]*6<suma)
	{
		fprintf(f2,"-1");
		fclose(f1);
		fclose(f2);
		return 0;
	}
	for(i=1;i<=n;i++)
		for(j=i;j<=n;j++)
			for(k=j;k<=n;k++)
				for(l=k;l<=n;l++)
					for(o=l;o<=n;o++)
						for(p=o;p<=n;p++)
							if(e[i]+e[j]+e[l]+e[k]+e[p]+e[o]==suma)
							{
								c=true;
								fprintf(f2,"%d %d %d %d %d %d",e[i],e[j],e[l],e[k],e[o],e[p]);
								fclose(f1);
								fclose(f2);
								return 0;
							}


	if(c==false)
			fprintf(f2,"-1");
	fclose(f1);
	fclose(f2);
	return 0;
}