Cod sursa(job #2803782)

Utilizator Cosmin2004_InfoMoldoveanu Cosmin Cosmin2004_Info Data 20 noiembrie 2021 14:05:35
Problema Loto Scor 85
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
struct trip {
    int a, b, c;
    friend ostream& operator <<(ostream& out, const trip& x) { return out << x.a << " " << x.b << " " << x.c; }
};
unordered_map <int, trip> r;

int main()
{
    int n, x, s;
    fin >> n >> s;
    vector <int> v(n);
    for(int i = 1; i <= n; i++)
        fin >> x,
        v[i - 1] = x;
    for(int i : v)
        for(int j : v)
            for(int k : v)
                r[i + j + k] = {i, j, k};
    bool flag = true;
    for(auto p : r) if(r.find(s - p.first) != r.end()) {
        fout << p.second << " " << r[s - p.first];
        flag = false;
        break;
    }
    if(flag) fout << "-1";
    return 0;
}