Cod sursa(job #2742244)

Utilizator GhiuzanuEdward Ghiuzan Ghiuzanu Data 20 aprilie 2021 16:57:26
Problema Loto Scor 85
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.94 kb
#include <iostream>
#include <fstream>
#include <unordered_map>
using namespace std;
struct Numere{
    int x,y,z;
};
int main() {
    unordered_map<int,Numere> sume;
    ifstream fin("loto.in");
    ofstream fout("loto.out");
    int n, s;
    fin>>n>>s;
    int v[n + 1];
    for (int i = 0; i < n; ++i) {
        fin>>v[i];
    }
    for (int i = 0; i < n; ++i) {
        for (int j = i; j < n; ++j) {
            for (int k = j; k < n; ++k) {
                Numere nr;
                nr.x = v[i];
                nr.y = v[j];
                nr.z = v[k];
                int sum = v[i] + v[j] + v[k];
                sume[sum] = nr;
                if (sume.find(s - sum) != sume.end()){
                    fout<<sume[sum].x<<' '<<sume[sum].y<<' '<<sume[sum].z<<' '
                    <<sume[s - sum].x<<' '<<sume[s - sum].y<<' '<<sume[s - sum].z;
                    return 0;
                }
            }
        }
    }
    fout<<-1;
    return 0;
}