Cod sursa(job #1010984)

Utilizator CatalinaRaduCatalina Elena Radu CatalinaRadu Data 16 octombrie 2013 00:06:59
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("loto.in");
ofstream g ("loto.out");
int  n, ok=0;long s,suma=0; long v[100],sol[7],bilet[7];
void back (int k)
{ int i;
  if(k==7 && ok==0)
    if (suma==s)
      { ok=1;
      for (i=1;i<k;i++)
         bilet[i]=v[sol[i]];}
    else
    {sol [k]= -1;
     while (v[sol[k]]+ suma<s)
       {
           sol[k]++;
           suma+=v[sol[k]];
           back(k+1);
           suma-=v[sol[k]];
       }}
}
int main()
{ int i;
   f>>n>>s;
   for (i=0;i<n;i++)
    f>>v[i];
   back(1);
   if(ok==1)
    for(i=1;i<=6;i++)
        g<<bilet[i]<<" ";
    else g <<-1;

    return 0;
}