Pagini recente » Cod sursa (job #2701581) | Cod sursa (job #1226767) | Cod sursa (job #1109901) | Cod sursa (job #2712049) | Cod sursa (job #2896165)
#include <iostream>
#include <fstream>
#include <unordered_map>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
struct triplet{
int a, b, c;
};
int main()
{
int n, i, j, k, h[100];
triplet t;
long long s1, s2;
unordered_map <int, triplet> v;
fin >> n >> s1;
for(i = 0; i < n; i++)
fin >> h[i];
for(int i = 0; i < n; i++)
for(int j = i; j < n; j++)
for(int k = j; k < n; k++)
{
s2 = 0;
t.a =i; t.b =j; t.c =k;
s2 = h[i] + h[j] + h[k];
v[s2] = t;
}
for(int i = 0; i < n; i++)
for(int j = i; j < n; j++)
for(int k = j; k < n; k++)
{
s2 = 0;
s2 = s1 - h[i] - h[j] - h[k];
if(v.find(s2) != v.end())
{
t = v[s2];
fout << h[i] << ' ' << h[j] << ' ' << h[k] << ' ' << h[t.a] << ' ' << h[t.b] << ' ' << h[t.c];
return 0;
}
}
fout << -1;
return 0;
}