Cod sursa(job #411262)

Utilizator kyrkDragos Dumitrescu kyrk Data 4 martie 2010 19:58:55
Problema Loto Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.95 kb
#include<stdio.h>
#include<stdlib.h>
#define MAXN 101

FILE *f=fopen("loto.in","r"),*g=fopen("loto.out","w");
int N,S,V[MAXN];

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

int main()
{   
  int i,j,k,l,m,n,valid=0;
  fscanf(f,"%d %d",&N,&S);
  for(i=0;i<N;i++)
     fscanf(f,"%d",&V[i]);
  qsort(V,N,sizeof(int),compare);
  for(i=0;i<N;i++)
      for(j=0;j<N;j++)
         for(k=0;k<N;k++)
             for(l=0;l<N;l++)
                 for(m=0;m<N;m++)
                     for(n=0;n<N;n++)
                        if (V[i]+V[j]+V[k]+V[l]+V[m]+V[n]>=S)
                            {  if(V[i]+V[j]+V[k]+V[l]+V[m]+V[n]==S)fprintf(g,"%d %d %d %d %d %d\n",V[i],V[j],V[k],V[l],V[m],V[n]);
                               else valid=1;
                             n=N;m=N;l=N;k=N;j=N;i=N;                        
                            } 
                           
 if(valid==1)fprintf(f,"-1\n");
}