Pagini recente » Cod sursa (job #826010) | Cod sursa (job #1324002) | Cod sursa (job #1915471) | Cod sursa (job #1443185) | Cod sursa (job #2359282)
#include <fstream>
#include <unordered_set>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
int N, S;
int v[105];
unordered_set <int> s;
void WriteSum(int sum)
{
for(int i = 1; i <= N; i++)
for(int j = 1; j <= N; j++)
for(int k = 1; k <= N; k++)
if(v[i] + v[j] + v[k] == sum)
{
fout << v[i] << ' ' << v[j] << ' ' << v[k] << ' ';
return ;
}
}
int main()
{
fin >> N >> S;
for(int i = 1; i <= N; i++)
fin >> v[i];
for(int i = 1; i <= N; i++)
for(int j = 1; j <= N; j++)
for(int k = 1; k <= N; k++)
s.insert(v[i] + v[j] + v[k]);
unordered_set <int>::iterator it = s.begin();
for(it; it != s.end(); it++)
if(s.find(S - *it) != s.end())
{
WriteSum(*it);
WriteSum(S - *it);
return 0;
}
fout << -1 << '\n';
return 0;
}