Pagini recente » Cod sursa (job #2238266) | Cod sursa (job #2968512) | Cod sursa (job #2466176) | Cod sursa (job #1904539) | Cod sursa (job #3239449)
#include <bits/stdc++.h>
using namespace std;
//ifstream f("in.in");
//ofstream g("out.out");
ifstream f("loto.in");
ofstream g("loto.out");
int n,s;
int v[101];
int x[7];
int ss;
bool ok = 0;
void bkt(int pas){
if(pas == 7){
if(ss != s){
return;
}
ok = 1;
for(int i=6;i>=1;i--){
g<<v[x[i]]<<" ";
}
}
if(ok){
return;
}
for(int i = x[pas-1];i<=n;i++){
if(ss + v[i] <= s){
ss += v[i];
x[pas] = i;
bkt(pas+1);
ss -= v[i];
}
}
}
signed main()
{
f>>n>>s;
for(int i=1;i<=n;i++){
f>>v[i];
}
sort(v+1,v+n+1,[](int a,int b){
return a>b;
});
x[0] = 1;
ss = 0;
bkt(1);
if(!ok){
g<<-1;
}
return 0;
}