Cod sursa(job #2747189)

Utilizator TDV24Tont Dragos-Valentin TDV24 Data 28 aprilie 2021 21:44:45
Problema Loto Scor 95
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.91 kb
#include <iostream>
#include <fstream>
#include <unordered_map>
#include <vector>
using namespace std;

int main()
{
    ifstream f("loto.in");
    ofstream g("loto.out");
    int n, s, suma, a, i, j, l;
    unordered_map<int, vector<int> > m;
    vector<int> v;
    f>>n>>s;
    for(i=0; i<n; i++)
    {
        f>>a;
        v.push_back(a);
    }
    for(i=0; i<v.size(); i++)
    {
        for(j=i; j<v.size(); j++)
        {
            for(l=j; l<v.size(); l++)
            {
                suma=v[i]+v[j]+v[l];
                m[suma]={v[i], v[j], v[l]};
                if(m.find(s-suma)!=m.end())
                {
                    g<<v[i]<<" "<<v[j]<<" "<<v[l]<<" ";
                    vector<int> v1 = m[s-suma];
                    g<<v1[0]<<" "<<v1[1]<<" "<<v1[2]<<" ";
                    return 0;
                }
            }
        }
    }
    g<<-1;
    return 0;
}