Cod sursa(job #361545)

Utilizator loginLogin Iustin Anca login Data 5 noiembrie 2009 19:49:16
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
# include <fstream>
using namespace std;
long long int n, s, v[105], x[10], sum, pp;
ofstream fout ("loto.out");

void citire ()
{
     int i;
     ifstream fin ("loto.in");
     fin>>n>>s;
     for (i=1;i<=n;i++)       
         fin>>v[i];
}

void afis ()
{
     int i;
     for (i=1;i<=6;i++)
         fout<<x[i]<<" ";
     
}

void bk (int k)
{
     int i;
     for (i=1;i<=n && k<=6 && pp==0;i++)
     {
         x[k]=v[i];
         sum += v[i];
         if (sum<=s)
         {
            if (sum==s && k==6)
               afis (), pp=1;
            else    
               if (k<6 && sum<s)
                  bk(k+1);
            
         }
         sum-=v[i];
     }
}
                           
int main ()
{
    citire ();
    bk (1);
    if (pp==0)
       fout<<"-1";
    return 0;
}