Cod sursa(job #2443599)

Utilizator OctavianVasileVasileOctavian OctavianVasile Data 28 iulie 2019 18:05:05
Problema Loto Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.84 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("loto.in");
ofstream fout ("loto.out");
const int NMAX = 103;
int v [NMAX], n, S, sum;
struct BoB{
    int a;
    int b;
    int c;
};
unordered_map <int, BoB> mp;
int main (){
    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 p = j; p <= n; p ++){
                sum = v [i] + v [j] + v [p];
                mp [sum] = {v [i], v [j], v [p]};
                if (mp.find (S - sum) != mp.end ()){
                    fout << v [i] << " " << v [j] << " " << v [p]  << " " << mp [S - sum].a << " " << mp [S - sum].b << " " << mp [S - sum].c;
                    return 0;
                }
            }
        }
    }
    fout << -1;
    return 0;
}