Cod sursa(job #2447306)

Utilizator ElizaTElla Rose ElizaT Data 12 august 2019 19:58:42
Problema Loto Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <bits/stdc++.h>

using namespace std;

int v[105],n,s,sum;
struct loto {
    int a;
    int b;
    int c;
};
unordered_map <int, loto> mp;
int main () {
    ifstream fin("loto.in");
    ofstream fout("loto.out");
    fin >> n >> s;
    for (int i = 1;i <= n;i++)
        fin >> v[i];
    for (int i = 1;i <= n;i++) {
        for (int j = i;j <= n;j++) {
            for (int k = j;k <= n;k++) {
                sum = v[i] + v[j] + v[k];
                mp[sum] = {v[i],v[j],v[k]};
                if (mp.find(s - sum) != mp.end()){
                    fout << v[i] << " " << v[j] << " " << v[k] << " " << mp[s - sum].a << " " << mp[s - sum].b << " " << mp[s - sum].c;
                    return 0;
                }
            }
        }
    }
    fout << -1;
    return 0;
}