Pagini recente » Cod sursa (job #3040514) | Cod sursa (job #3257705) | Cod sursa (job #503) | Cod sursa (job #1679618) | Cod sursa (job #3239448)
#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=1;i<=6;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);
x[0] = 1;
ss = 0;
bkt(1);
if(!ok){
g<<-1;
}
return 0;
}