Pagini recente » Cod sursa (job #1710093) | Cod sursa (job #22657) | Cod sursa (job #3151732) | Cod sursa (job #2403950) | Cod sursa (job #3240865)
#include <bits/stdc++.h>
//#pragma GCC optimize("O3,unroll-loops")
//#pragma GCC target("avx2,bmi,bmi2,popcnt,lzcnt")
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
int n,s;
bool ok;
vector<int> stk;
vector<int> v;
void solve (const int numberLeft = 6, const int sumLeft = s) {
if (numberLeft == 0) {
if (sumLeft == 0)
ok = true;
return;
}
for (const auto i : v) {
if (sumLeft - i >= 0) {
stk.push_back(i);
solve(numberLeft - 1, sumLeft - i);
if (ok)
return;
stk.pop_back();
}
}
}
int main() {
fin >> n >> s;
v.resize(n);
sort(v.begin(),v.end(),greater<int>());
for (auto& i : v)
fin >> i;
solve();
if (ok) {
for (const int i : stk)
fout << i << ' ';
} else {
fout << -1;
}
return 0;
}