Cod sursa(job #2911221)

Utilizator ArseniuVictorStefanArseniu Victor Stefan ArseniuVictorStefan Data 27 iunie 2022 16:57:15
Problema Loto Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.15 kb
#include <fstream>
#include <unordered_set>

using namespace std;

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

int n, sum, a[100];
unordered_set<int> sums;

int main()
{
    cin >> n >> sum;
    for(int i = 0; i < n; i++)
        cin >> a[i];

    for(int i = 0; i < n; i++)
        for(int j = i; j < n; j++)
            for(int k = j; k < n; k++)
                sums.insert(sum - a[i] - a[j] - a[k]);
    for(int i = 0; i < n; i++)
        for(int j = i; j < n; j++)
            for(int k = j; k < n; k++)
                if(sums.find(a[i] + a[j] + a[k]) != sums.end())
                {
                    for(int p = i; p < n; p++)
                        for(int q = p; q < n; q++)
                            for(int r = q; r < n; r++)
                                if(a[i] + a[j] + a[k] + a[p] + a[q] + a[r] == sum)
                                {
                                    cout << a[i] << ' ' << a[j] << ' ' << a[k] << ' ' << a[p] << ' ' << a[q] << ' ' << a[r] << '\n';
                                    return 0;
                                }
                }

    cout << "-1\n";
    return 0;
}