Pagini recente » Cod sursa (job #2717218) | Cod sursa (job #292531) | Cod sursa (job #464465) | Cod sursa (job #1729199) | Cod sursa (job #3131943)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
int main()
{
int N;
long long int S, x;
fin >> N >> S;
vector<long long int> loto;
unordered_map<long long int, array<long long int, 3>> solve;
for (int i = 0; i < N; i++)
{
fin >> x;
loto.push_back(x);
}
bool found = false;
for (int i = 0; i < N && !found; i++)
{
for (int j = 0; j < N && !found; j++)
{
for (int k = 0; k < N && !found; k++)
{
solve[loto[i] + loto[j] + loto[k]] = {loto[i], loto[j], loto[k]};
long long int minus = S - (loto[i] + loto[j] + loto[k]);
if (solve.count(minus))
{
fout << loto[i] << " " << loto[j] << " " << loto[k] << " " << solve[minus][0] << " " << solve[minus][1] << " " << solve[minus][2];
found = true;
}
}
}
}
if (!found)
fout << -1;
return 0;
}