Cod sursa(job #395942)

Utilizator vicenzo_cnuStan Alexandru Dan vicenzo_cnu Data 14 februarie 2010 05:54:06
Problema Loto Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<stdio.h>
#define Nmax 100
int s,n,sol[Nmax],a[Nmax];

void afisare()
{int i;
for(i=6;i>0;i--)
printf("%d ",a[sol[i]]);
}

void bkt(int k,int ss,int &c)
{int i;
if(c)
{for(i=n;i>0;i--)
{sol[k]=i;

if(ss+a[sol[k]]<=s)
if(ss+a[sol[k]]==s && k==6)
  {afisare(); c=0;}
  else if(k<6)
  bkt(k+1,a[sol[k]]+ss,c);
  
  }
  }
 } 
  int main()
  {freopen("loto.in","r",stdin);
  freopen("loto.out","w",stdout);
  scanf("%d %d",&n,&s);
  int i,c=1;
  for(i=1;i<=n;i++)
  scanf("%d",&a[i]);
  bkt(1,0,c);
  fclose(stdout);
  fclose(stdin);
  return 0;
  }