Pagini recente » Cod sursa (job #1450132) | Cod sursa (job #2419280) | Cod sursa (job #692189) | Cod sursa (job #2367558) | Cod sursa (job #2386669)
#include <bits/stdc++.h>
using namespace std;
int n,s,v[110],u[7],sol[7],ok;
void bck(int x,int sum){
if (ok) return;
if (x==6) {
if (sum==s){
for (int i=1;i<=6;i++) sol[i]=u[i];
ok=1;
}
return;
}
for (int i=1;i<=n;i++){
u[x+1]=v[i];
bck(x+1,sum+v[i]);
if (ok) return;
}
}
int main()
{
freopen("loto.in","r",stdin);
freopen("loto.out","w",stdout);
scanf("%d%d",&n,&s);
for (int i=1;i<=n;i++)
scanf("%d",&v[i]);
bck(0,0);
if (ok)
for (int i=1;i<=6;i++) printf("%d ",sol[i]);
else printf("-1");
return 0;
}