Pagini recente » Cod sursa (job #250771) | Cod sursa (job #2860910) | Cod sursa (job #2622896) | Cod sursa (job #978996) | Cod sursa (job #3163786)
#include <fstream>
#include <unordered_map>
using namespace std;
struct triplet {
int x, y, z;;
};
unordered_map<int, triplet> m;
int v[100];
int main() {
ifstream fin("loto.in");
ofstream fout("loto.out");
int n, s;
fin >> n >> s;
for(int i = 0; i < n; i++) {
fin >> v[i];
}
for(int i = 0; i < n; i++) {
for(int j = 0; j < n; j++) {
for(int k = 0; k < n; k++) {
int sum = v[i] + v[j] + v[k];
triplet t = {v[i], v[j], v[k]};
m[sum] = t;
}
}
}
for(int i = 0; i < n; i++) {
for(int j = 0; j < n; j++) {
for(int k = 0; k < n; k++) {
int sum = v[i] + v[j] + v[k];
int dif = s - sum;
if(m.find(dif) != m.end()) {
triplet t = m[dif];
fout << t.x << " " << t.y << " " << t.z << " " << v[i] << " " << v[j] << " " << v[k] << "\n";
return 0;
}
}
}
}
fout << "-1\n";
return 0;
}