Cod sursa(job #3129638)

Utilizator ana03Hodivoianu Anamaria ana03 Data 15 mai 2023 13:23:34
Problema Loto Scor 95
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.92 kb
#include <iostream>
#include <fstream>
#include <map>
#include <vector>
using namespace std;

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

int n, s;
int nr[101];
map <int, vector <int>> h;

bool sume() {
    bool ok = 0;
    for (int i = 0; i < n && !ok; i ++) {
        for (int j = 0; j < n && !ok; j ++) {
            for (int k = 0; k < n && !ok; k ++) {
                h[nr[i] + nr[j] + nr[k]] = {nr[i], nr[j], nr[k]};
                int s2 = s - nr[i] - nr[j] - nr[k];
                if (h.find(s2) != h.end()) {
                    ok = 1;
                    out << nr[i] << " " << nr[j] << " " << nr[k] << " " << h[s2][0] << " " << h[s2][1] << " " << h[s2][2];
                }
            }
        }
    }
    return ok;
}


int main() {
    int x;
    in >> n >> s;
    for (int i = 0; i < n; i ++) {
        in >> nr[i];
    }

    if (!sume())
        out << -1;

    return 0;
}