Cod sursa(job #2896165)

Utilizator NicuDirvaDirva Nicolae NicuDirva Data 29 aprilie 2022 20:39:09
Problema Loto Scor 95
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.02 kb
#include <iostream>
#include <fstream>
#include <unordered_map>
using namespace std;

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


struct triplet{
    int a, b, c;
};

int main()
{
int n, i, j, k, h[100];
triplet t;
long long s1, s2;
unordered_map <int, triplet> v;

fin >> n >> s1;
for(i = 0; i < n; i++)
    fin >> h[i];

for(int i = 0; i < n; i++)
    for(int j = i; j < n; j++)
        for(int k = j; k < n; k++)
        {
            s2 = 0;
            t.a =i; t.b =j; t.c =k;
            s2 = h[i] + h[j] + h[k];
            v[s2] = t;
        }
for(int i = 0; i < n; i++)
    for(int j = i; j < n; j++)
        for(int k = j; k < n; k++)
        {
            s2 = 0;
            s2 = s1 - h[i] - h[j] - h[k];

            if(v.find(s2) != v.end())
            {
                t = v[s2];
                fout << h[i] << ' ' << h[j] << ' ' << h[k] << ' ' << h[t.a] << ' ' << h[t.b] << ' ' << h[t.c];
                return 0;
            }

        }
fout << -1;
return 0;
}