Cod sursa(job #31563)

Utilizator kyrkDragos Dumitrescu kyrk Data 16 martie 2007 11:33:42
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include<stdio.h>
main()
{
FILE *f,*g;
f=fopen("loto.in","r");
g=fopen("loto.out","w");
int N,S,V[110];
int i,valid=0;

  fscanf(f,"%d %d",&N,&S);
  for(i=1;i<=N;i++)
     fscanf(f,"%d",&V[i]);

int j,k,l,m,n;
long x;
  for(i=1;((i<=N)&&(valid==0));i++)
      for(j=1;((j<=N)&&(valid==0));j++)
	 for(k=1;((k<=N)&&(valid==0));k++)
	     for(l=1;((l<=N)&&(valid==0));l++)
		 for(m=1;((m<=N)&&(valid==0));m++)
		     for(n=1;((n<=N)&&(valid==0));n++)
			{
			 x=V[i]+V[j]+V[k]+V[l]+V[m]+V[n];
			 if (x==S)
			   {fprintf(g,"%d %d %d %d %d %d\n",V[i],V[j],V[k],V[l],V[m],V[n]);valid=1;}
			 if (x>S)n=N+1;
			 }

if(valid==0)fprintf(g,"-1\n");

 fclose(f);
 fclose(g);
 return 0;
}