Pagini recente » Cod sursa (job #2335147) | Cod sursa (job #2091452) | Cod sursa (job #567916) | Cod sursa (job #2226226) | Cod sursa (job #2911301)
#include <fstream>
#include <iostream>
#include <algorithm>
#include <map>
#define nl '\n'
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
int n, s, a[110], ksp;
int sp[1001000];
struct ind
{
int ind1, ind2, ind3;
};
map<int, ind> x;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
fin >> n >> s;
for (int i = 1; i <= n; i++)
fin >> a[i];
for (int i = 1; i <= n; i++)
for (int j = i; j <= n; j++)
for (int k = j; k <= n; k++)
{
int sum = a[i]+a[j]+a[k];
if (sum <= s && x.find(sum) == x.end())
{
ind y;
y.ind1 = a[i];
y.ind2 = a[j];
y.ind3 = a[k];
x[sum] = y;
sp[++ksp] = sum;
}
}
for (int i = 1; i <= ksp; i++)
{
if (x.find(s-sp[i]) != x.end())
{
ind f = x[sp[i]], g = x[s-sp[i]];
fout << f.ind1 << ' ' << f.ind2 << ' ' << f.ind3 << ' ' << g.ind1 << ' ' << g.ind2 << ' ' << g.ind3;
return 0;
}
}
fout << -1;
return 0;
}