Cod sursa(job #2752216)

Utilizator lolotbogdanLolot Stefan-Bogdan lolotbogdan Data 17 mai 2021 08:40:18
Problema Loto Scor 95
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.9 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, i, j, k, nr;

    vector<int> v;

    unordered_map<int,vector<int> > m;

    f >> n >> s;

    for(i=0;i<n;++i)

    {

        f>>nr;

        v.push_back(nr);

    }

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

    {

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

        {

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

            {

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

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

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

                {

                    g<<v[i]<<" "<<v[j]<<" "<<v[k]<<" "<<m[s-nr][0]<<" "<<m[s-nr][1]<<" "<<m[s-nr][2];

                    return 0;

                }

            }

        }

    }

    g<<-1;



    return 0;

}