Cod sursa(job #3131959)

Utilizator darius1843Darius Suditu darius1843 Data 21 mai 2023 21:59:16
Problema Loto Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.2 kb
#include <fstream>
#include <unordered_map>
#include <vector>

using namespace std;

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

int main() {

    long long  s, n, x;
    in >> s >> n;

    vector<long long > nr;

    for (int i = 0; i < n; i++)
    {
        in >> x;
        nr.push_back(x);
    }
    

    unordered_map<long long ,long long [3]> bilet;
    bool found = false;

    for (int i = 0; i < n && found != true; i++)
    {
        for (int j = 0; j < n && found != true; j++)
        {
            for (int k = 0; k < n && found != true; k++)
            {
                bilet[nr[i] + nr[j] + nr[k]][0] = nr[i];
                bilet[nr[i] + nr[j] + nr[k]][1] = nr[j];
                bilet[nr[i] + nr[j] + nr[k]][2] = nr[k];
                long long int minus = s - (nr[i] + nr[j] + nr[k]);
                if (bilet.find(minus) != bilet.end())
                {
                    out << nr[i] << " " << nr[j] << " " << nr[k] << " " << bilet[minus][0] << " " << bilet[minus][1] << " " << bilet[minus][2];
                    found = true;
                }
            }
        }
    }
    if (found == false)
        out << -1;
    

    return 0;
}