Cod sursa(job #276524)

Utilizator Sorin_IonutBYSorynyos Sorin_Ionut Data 11 martie 2009 10:57:57
Problema Loto Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
////////// back (culmea :p) ///////////////////

#include <iostream.h>
#include <fstream.h>

#define MAXN 101
#define IN "loto.in"
#define OUT "loto.out"

ifstream fin(IN);
ofstream fout(OUT);

long n,s,sw;
long part;
long v[MAXN],val[MAXN];

void cit();
void back(int);
void afis();

int main()
{
 cit();
  fin.close();
  
 back(1);
 
 fout.close();
  
 return 0; 
}

void cit()
{
 int i;

 fin>>n>>s;
 for(i=1;i<=n;i++)
  fin>>val[i];
}

void back(int k)
{
 int i;
    
 if(k==7 && part==s)
 {
  sw=1;   
  afis();
  fout.close();
  return;
 }
 else
  for(i=1;i<=n;i++)
   if(part+val[i]<=s)
   {
    v[k]=val[i];
    part+=val[i];
    back(k+1);
    part-=val[i];
   }
}

void afis()
{
 int i;
    
 if(sw==0)
  fout<<"-1"<<endl;   
 else
  for(i=1;i<=6;i++)
   fout<<v[i]<<" "; 
}