Cod sursa(job #3215974)

Utilizator xxUnrealUxxNiculae Adrian-Ioan xxUnrealUxx Data 15 martie 2024 15:18:21
Problema Loto Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.9 kb
#include <fstream>
#include <unordered_map>
#define Nmax 101
using namespace std;

ifstream cin("loto.in");
ofstream cout("loto.out");

int n, s;
int v[Nmax];
struct nr
{
    int a, b, c;
};

unordered_map<int, nr> sum;

int main()
{
    cin >> n >> s;
    for(int i = 1; i<=n; i++)
        cin >> v[i];

    for(int i = 1; i<=n; i++)
        for(int j = 1; j<=n; j++)
            for(int k = 1; k<=n; k++)
                sum[v[i]+v[j]+v[k]] = {v[i], v[j], v[k]};

    for(int i = 1; i<=n; i++)
        for(int j = 1; j<=n; j++)
            for(int k = 1; k<=n; k++)
                if(sum.find(s - (v[i]+v[j]+v[k])) != sum.end())
                {
                    nr x = sum[s - (v[i]+v[j]+v[k])];
                    cout << v[i] << ' ' << v[j] << ' ' << v[k] << ' ' << x.a << ' ' << x.b << ' ' << x.c << '\n'; 
                    return 0;
                }

    cout << -1;
}