Pagini recente » Cod sursa (job #2393560) | Cod sursa (job #3212831) | Cod sursa (job #2226427) | Cod sursa (job #1376695) | Cod sursa (job #3122263)
#include <iostream>
#include <fstream>
#include <unordered_map>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
struct numbers {
short i1, i2, i3;
};
int a[105];
unordered_map<int, numbers> sums;
int main()
{
short n;
int s;
fin>>n>>s;
for (short i = 1; i <= n; i++) fin>>a[i];
for (short i = 1; i <= n; i++)
for (short j = 1; j <= n; j++)
for (short k = 1; k <= n; k++) {
int sum = a[i]+a[j]+a[k];
sums[sum] = {i, j, k};
}
for (short i = 1; i <= n; i++)
for (short j = 1; j <= n; j++)
for (short k = 1; k <= n; k++) {
int left = s-(a[i]+a[j]+a[k]);
if (sums.count(left)) {
fout<<a[i]<<' '<<a[j]<<' '<<a[k]<<' ';
fout<<sums[left].i1<<' '<<sums[left].i2<<' '<<sums[left].i3;
return 0;
}
}
fout<<-1;
return 0;
}