Cod sursa(job #2896459)

Utilizator Bogdan197Putineanu Bogdan Bogdan197 Data 29 aprilie 2022 23:15:55
Problema Loto Scor 95
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 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, vector<int>> sume;
	for (int i : valori)
		for (int j : valori)
			for (int k : valori)
			{
				sume[i + j + k] = { i, j, k };
				if (!sume[suma - i - j - k].empty())		// daca exista o suma complementara
				{
					g << i << " " << j << " " << k << " " << sume[suma - i - j - k][0] << " " << sume[suma - i - j - k][1] << " " << sume[suma - i - j - k][2] << "\n";
					return 0;
				}
			}
	g << "-1";
	return 0;
	

}