Pagini recente » Cod sursa (job #2466532) | Cod sursa (job #1152470) | Cod sursa (job #410412) | Cod sursa (job #2109154) | Cod sursa (job #1467340)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
int sum,v[8],n,s,a[102];
bool ok;
void bkt(int poz,int k,int sum)
{
if(k==7)
{
if(sum==s)
{
for(int i=1;i<=6;i++)
fout<<v[i]<<' ';
ok=1;
}
}
else
for(int i=poz;i<=n && a[i]+sum<=s;i++)
{
v[k] = a[i];
bkt(i,k+1,sum+a[i]);
if(ok==1)
break;
}
}
int main()
{
fin>>n>>s;
for(int i=1;i<=n;i++)
fin>>a[i];
sort(a+1,a+n+1);
if(a[n]*6<s)
fout<<-1;
else
{
bkt(1,1,0);
if(ok==0)
fout<<-1;
}
fout<<'\n';
return 0;
}