Cod sursa(job #2752209)

Utilizator lolotbogdanLolot Stefan-Bogdan lolotbogdan Data 17 mai 2021 08:33:33
Problema Loto Scor 95
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.07 kb
#include <iostream>

#include <fstream>

#include <vector>

#include <unordered_map>



using namespace std;



ifstream f("loto.in");

ofstream g("loto.out");



int N, S, nr, s;

vector<int> v;

unordered_map<int, vector<int> > m;



int main()

{

    f >> N >> S;

    for(int i = 1; i <= N; i++)

    {

        f >> nr;

        v.push_back(nr);

    }



     for(int i = 0; i < v.size(); i++)

     {

         for(int j = i; j < v.size(); j++)

         {

             for(int k = j; k < v.size(); k++)

             {

                 s = v[i] + v[j] + v[k];

                 m[s] ={v[i], v[j], v[k]};

                if(m.find(S - s) != m.end())

                {

                    g << v[i] << " " << v[j] << " " << v[k] << " ";

                    vector<int> vec2 = m[S - s];

                    g << vec2[0] << " " << vec2[1] << " " << vec2[2] << " ";

                    return 0;

                }

            }

        }

    }



    g << -1;



    return 0;



}