Cod sursa(job #2896503)

Utilizator Bogdan197Putineanu Bogdan Bogdan197 Data 29 aprilie 2022 23:30:25
Problema Loto Scor 45
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.87 kb
#include <fstream>
#include <vector>
#include <unordered_map>


using namespace std;

int main()
{

	ifstream f("loto.in");
	ofstream g("loto.out");
	int nr_valori, suma;
	f >> nr_valori;
	f >> suma;
	vector<int> valori(nr_valori);
	for (int i = 0; i < nr_valori; i++)
		f >> valori[i];
	unordered_map<int, int[3]> sume;
	for (int i : valori)
		for (int j : valori)
			for (int k : valori)
			{
				int s = i + j + k;
				sume[s][0] = i;
				sume[s][1] = j;
				sume[s][2] = k;

			}
	for (int i : valori)
		for (int j : valori)
			for (int k : valori)
			{
				int s = i + j + k;
				if (sume.find(suma - s) != sume.end())		// daca exista o suma complementara
				{
					g << i << " " << j << " " << k << " " << sume[suma - s][0] << " " << sume[suma - s][1] << " " << sume[suma - s][2];
					return 0;
				}
			}
				
	g << "-1";
	return 0;
	

}