Cod sursa(job #2894972)

Utilizator AnaTurcituTurcitu Ana-Maria AnaTurcitu Data 28 aprilie 2022 17:37:25
Problema Loto Scor 75
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.97 kb
#include <fstream>
#include <vector>
#include <unordered_map>
using namespace std;

ifstream f("loto.in");
ofstream g("loto.out");

struct numere
{
    int a, b, c;
}numar;
unordered_map <int, numere> d;

vector <int> v;
int N, S, i, j, k, x;
bool ok = false;

int main()
{
    f >> N >> S;
    for(i=1; i<=N; i++)
    {
        f >> x;
        v.push_back(x);
    }

    for(i=0; i<N; i++)
        for(j=0; j<N; j++)
            for(k=0; k<N; k++)
            {
                numar.a = v[i];
                numar.b = v[j];
                numar.c = v[k];
                d[v[i] + v[j] + v[k]] = numar;
            }

    for(auto x : d)
    {
        if(d.find(S - x.first) != d.end())
        {
            g << d[x.first].a << ' ' << d[x.first].b << ' ' << d[x.first].c << ' ' << d[S - x.first].a << ' ' << d[S - x.first].b << ' ' << d[S - x.first].c;
            ok = true;
            break;
        }
    }
    if(!ok)
        g << -1;
}