Pagini recente » Cod sursa (job #1446481) | Cod sursa (job #2291295) | Cod sursa (job #1681754) | Cod sursa (job #434837) | Cod sursa (job #1558666)
#include<cstdio>
#include<algorithm>
using namespace std;
int n,s,pp;
int v[101],st[7];
void back(int k)
{if(pp==0)
{if(k==6)
{int i;
for(i=1;i<=n;i++)
if(st[0]+v[i]==s)
{st[6]=v[i];
for(i=1;i<=6;i++)
printf("%d ",st[i]);
pp=1;
}
}
else
{int i;
for(i=1;i<=n;i++)
if(st[0]+v[i]<=s)
{st[0]+=v[i];
st[k]=v[i];
back(k+1);
st[0]-=v[i];
}
else
i=n+1;
}
}
}
int main ()
{freopen ("loto.in","r",stdin);
freopen ("loto.out","w",stdout);
int i;
scanf("%d%d",&n,&s);
for(i=1;i<=n;i++)
scanf("%d",&v[i]);
sort(v+1,v+n+1);
back(1);
if(pp==0)
printf("-1");
return 0;
}