Pagini recente » Cod sursa (job #842546) | Cod sursa (job #2667831) | Cod sursa (job #348299) | Cod sursa (job #850285) | Cod sursa (job #2736342)
#include <iostream>
#include <fstream>
#include <unordered_map>
int n, S, v[100];
struct Info {
int x=-1, y=-1, z=-1;
};
std::unordered_map<int, Info> map;
int main()
{
std::ifstream f("loto.in");
std::ofstream g("loto.out");
f >> n >> S;
for (int i = 0; i < n; ++i)
f >> v[i];
for (int i = 0; i < n; ++i)
for (int j = 0; j < n; ++j)
for (int k = 0; k < n; ++k)
{
int sum3 = v[i] + v[j] + v[k];
if (map[S-sum3].x != -1)
{
Info temp = map[S-sum3];
g << v[temp.x] << ' ' << v[temp.y] << ' ' << v[temp.z] << ' ' << v[i] << ' ' << v[j] << ' ' << v[k];
return 0;
}
map[sum3] = { i,j,k };
}
g << -1;
}