Cod sursa(job #3358323)

Utilizator bustanutBust Anut bustanut Data 16 iunie 2026 11:06:02
Problema Loto Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.04 kb
#include <bits/stdc++.h>
using namespace std;

struct bas
{
    int a, b, c, ch;
};

int v[105];
map<int, bas> mp;

int main() 
{
    ifstream cin("loto.in");
    ofstream cout("loto.out");
    int n, s; cin >> n >> s; 
    for (int i = 1; i <= n; i ++)
    {
        cin >> v[i];
    }
    sort(v + 1, v + n + 1);
    for (int i = 1; i <= n; i ++)
    {
        for (int j = 1; j <= n; j ++)
        {
            for (int k = 1; k <= n; k ++)
            {
                mp[v[i] + v[j] + v[k]] = {v[i], v[j], v[k], 1};
            }
        }
    }
    for (int i = 1; i <= n; i ++)
    {
        for (int j = 1; j <= n; j ++)
        {
            for (int k = 1; k <= n; k ++)
            {
                if (mp[s - (v[i] + v[j] + v[k])].ch == 1)
                {
                    cout << mp[s - (v[i] + v[j] + v[k])].a << ' ' << mp[s - (v[i] + v[j] + v[k])].b << ' ' << mp[s - (v[i] + v[j] + v[k])].c << ' ' << v[i] << ' ' << v[j] << ' ' << v[k] << '\n';
                    return 0;
                }
            }
        }
    }
    cout << -1;
}