Pagini recente » Cod sursa (job #3285765) | Cod sursa (job #389722) | Cod sursa (job #1692602) | Cod sursa (job #2759172) | Cod sursa (job #2759210)
#include <unordered_map>
#include <fstream>
#include <vector>
using namespace std;
ifstream in ("loto.in");
ofstream out ("loto.out");
// loto
vector < int > v;
int n,S;
struct str
{
int a,b,c;
};
unordered_map<int, vector<int>> M(100000);
int main()
{
ios_base::sync_with_stdio(false);
// cin.tie(0); cout.tie(0);
int x;
in >> n >> S;
for ( int i = 1; i <= n; ++i)
in >> x,
v.push_back(x);
for ( int i = 0; i < n; ++i)
for ( int j = 0; j < n; ++j)
for ( int k = 0; k < n; ++k)
{
int s = v[i] + v[j] + v[k];
M[s] = {v[i], v[j], v[k]};
if (M.find(S - s) != M.end() )
{
out << v[i] << ' ' << v[j] << ' ' << v[k]
<< ' ' << M[S - s][0] << ' ' << M[S - s][1]
<< ' ' << M[S - s][2];
return 0;
}
}
out << -1;
return 0;
}