Cod sursa(job #2752214)

Utilizator lolotbogdanLolot Stefan-Bogdan lolotbogdan Data 17 mai 2021 08:39:07
Problema Loto Scor 95
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.93 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]<<" "<<m[S-s][0]<<" "<<m[S-s][1]<<" "<<m[S-s][2];

                    return 0;

                }

            }



    g << -1;

    return 0;



}