Cod sursa(job #2887344)

Utilizator DafinaTrufasTrufas Dafina DafinaTrufas Data 9 aprilie 2022 13:42:32
Problema Loto Scor 95
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.02 kb

#include <iostream>
#include <fstream>
#include <unordered_map>
#include <vector>
using namespace std;

struct triplet{
    int pr, sc, tr;
};

unordered_map<int, triplet> sume_trei;

int main()
{
vector <int> v(100);
triplet t;
long long s;
int n, ok = 0, i, j, k, m;
ifstream f("loto.in");
ofstream g("loto.out");
f >> n >> s;
for(i = 0; i < n; i++)
    f >> v[i];
for(int i = 0; i < n; i++)
    for(int j = i; j < n; j++)
        for(int k = j; k < n; k++)
        {
            t.pr = v[i]; t.sc = v[j]; t.tr = v[k];
            sume_trei[v[i] + v[j] + v[k]] = t;
        }
for(int i = 0; i < n; i++)
    for(int j = i; j < n; j++)
        for(int k = j; k < n; k++)
            if(sume_trei[s - v[i] - v[j] - v[k]].pr)
            {
                g << v[i] << ' ' << v[j] << ' ' << v[k] << ' ' << sume_trei[s - v[i] - v[j] - v[k]].pr << ' ' << sume_trei[s - v[i] - v[j] - v[k]].sc << ' ' << sume_trei[s - v[i] - v[j] - v[k]].tr;
                return 0;
            }
g << -1;
return 0;
}