Cod sursa(job #2745472)

Utilizator Dantelogus99Gruia Gabriel Dantelogus99 Data 26 aprilie 2021 16:19:57
Problema Loto Scor 65
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <fstream>
#include <unordered_map>
using namespace std;

ifstream fin("loto.in");
ofstream fout("loto.out");

struct halfSum
{
	int a;
	int b;
	int c;
};

unordered_map<int, halfSum> semiSume;
int v[100], n, s;

int main()
{
	fin >> n >> s;

	for (int i = 0; i < n; i++)
		fin >> v[i];

	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			for (int k = 0; k < n; k++)
			{
				int suma = v[i] + v[j] + v[k];

				semiSume[suma].a = v[i];
				semiSume[suma].b = v[j];
				semiSume[suma].c = v[k];

				if (semiSume.find(s - suma) != semiSume.end())
				{
					fout << semiSume[suma].a << " " << semiSume[suma].b << " " << semiSume[suma].c << " " << semiSume[s - suma].a << " " << semiSume[s - suma].b << " " << semiSume[s - suma].c;
					return 0;
				}
			}

	fout << -1;
}