Cod sursa(job #3131527)

Utilizator corinarobuRobu Corina corinarobu Data 20 mai 2023 14:30:23
Problema Loto Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.97 kb
#include <iostream>
#include <fstream>
#include <unordered_map>
using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");
int n, s, num[100];
unordered_map<int, int[3]> T;
int main(){

    f >> n >> s;
    for(int i = 0; i < n; i++)
        f >> num[i];


    bool comb = 0;
    for(int i = 0; i < n && !comb; i++)
        for(int j = i; j < n && !comb; j++)
            for(int k = j; k < n && !comb; k++){
                T[num[i] + num[j] + num[k]][0] = num[i];
                T[num[i] + num[j] + num[k]][1] = num[j];
                T[num[i] + num[j] + num[k]][2] = num[k];

                int dif = s - num[i] - num[j] - num[k];
                if(T.find(dif) != T.end()){
                    comb = 1;
                    g << num[i] << ' ' << num[j] << ' ' << num[k] << ' ' << T[dif][0] << ' ' <<
                        T[dif][1] << ' ' << T[dif][2] << '\n';
                }
            }

    if(!comb)
        g << -1;
    return 0;
}