Pagini recente » Cod sursa (job #106374) | Cod sursa (job #1800070) | Cod sursa (job #2725144) | Cod sursa (job #2619599) | Cod sursa (job #2735119)
#include <iostream>
#include <unordered_map>
#include <fstream>
using namespace std;
struct threeNums {
int num1;
int num2;
int num3;
};
unordered_map<int, threeNums> d;
ifstream fin("loto.in");
ofstream fout("loto.out");
int n, sum;
int main() {
fin >> n;
fin >> sum;
int *nums = new int[n];
for (int i = 0; i < n; i++) {
fin >> nums[i];
}
for (int i = 0; i < n;i++) {
for (int j = 0; j < n;j++) {
for (int z = 0; z < n;z++) {
int value = nums[i]+nums[j]+nums[z];
d[value].num1 = nums[i];
d[value].num2 = nums[j];
d[value].num3 = nums[z];
value = sum - nums[i] - nums[j] - nums[z];
if (d.find(value) != d.end()) {
fout << nums[i] << ' ' << nums[j] << ' ' << nums[z];
fout << ' ' << d[value].num1 << ' ' << d[value].num2 << ' ' << d[value].num3;
return 0;
}
}
}
}
fout << -1;
delete[] nums;
return 0;
}