Cod sursa(job #2752211)

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

#include <fstream>

#include <vector>

#include <unordered_map>



using namespace std;



ifstream f("loto.in");

ofstream g("loto.out");



int main()

{



    int N, S, nr, s;

    vector<int> v;

    unordered_map<int, vector<int> > m;



    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> nr = m[S - s];

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

                    return 0;

                }

            }



    g << -1;



    return 0;



}