Cod sursa(job #2803785)

Utilizator Cosmin2004_InfoMoldoveanu Cosmin Cosmin2004_Info Data 20 noiembrie 2021 14:08:55
Problema Loto Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.75 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.count(s - p.first)) {
        fout << p.second << " " << r[s - p.first];
        flag = false;
        break;
    }
    if(flag) fout << "-1";
    return 0;
}