Pagini recente » Cod sursa (job #752723) | Cod sursa (job #2624163) | Cod sursa (job #1912254) | Cod sursa (job #163438) | Cod sursa (job #395942)
Cod sursa(job #395942)
#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;
}