Cod sursa(job #3215973)

Utilizator xxUnrealUxxNiculae Adrian-Ioan xxUnrealUxx Data 15 martie 2024 15:17:14
Problema Loto Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.88 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[i+j+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 - (i+j+k)) != sum.end())
                {
                    nr x = sum[s - (i+j+k)];
                    cout << v[i] << ' ' << v[j] << ' ' << v[k] << ' ' << x.a << ' ' << x.b << ' ' << x.c << '\n'; 
                    return 0;
                }

    cout << -1;
}