Pagini recente » Cod sursa (job #2001866) | Cod sursa (job #2018686) | Cod sursa (job #1620840) | Monitorul de evaluare | Cod sursa (job #1993945)
#include <cstdio>
#include <queue>
#include <cstring>
#include <algorithm>
#include <vector>
#include <cassert>
#include <map>
#include <set>
#include <climits>
#include <cmath>
#include <list>
#include <functional>
#include <unordered_set>
using namespace std;
typedef long long LL;
#ifdef INFOARENA
#define ProblemName "loto"
#endif
#define MCONCAT(A, B) A B
#ifdef ProblemName
#define InFile MCONCAT(ProblemName, ".in")
#define OuFile MCONCAT(ProblemName, ".out")
#else
#define InFile "fis.in"
#define OuFile "fis.out"
#endif
#define MAXN 110
int v[MAXN], S, N;
unordered_set<int> M3;
unordered_set<int> elems;
void set3(int x, int &a, int &b, int &c) {
for (int i = 0; i < N; ++i)
for (int j = i; j < N; ++j) {
int needed = x - v[i] - v[j];
if (!elems.count(needed)) continue;
a = v[i], b = v[j], c = needed;
return;
}
}
void solve() {
for (const auto &it : M3) {
int needed = S - it;
if (!M3.count(needed)) continue;
int a, b, c;
set3(it, a, b, c);
printf("%d %d %d", a, b, c);
set3(needed, a, b, c);
printf(" %d %d %d\n", a, b, c);
return;
}
puts("-1");
}
int main() {
assert(freopen(InFile, "r", stdin));
assert(freopen(OuFile, "w", stdout));
scanf("%d%d", &N, &S);
for (int i = 0; i < N; ++i) {
scanf("%d", &v[i]);
if (elems.count(v[i])) continue;
elems.insert(v[i]);
for (int j = i; j >= 0; --j) {
int s = v[i] + v[j];
if (s > S) continue;
for (int k = j; k >= 0; --k) {
s += v[k];
if (s > S) continue;
M3.insert(s);
}
}
}
solve();
return 0;
}