Cod sursa(job #2678959)

Utilizator MihneaCadar101Cadar Mihnea MihneaCadar101 Data 29 noiembrie 2020 10:58:10
Problema Loto Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin (".in");
ofstream fout(".out");
int n, S, s, aux[150];
vector <int> v;
bool ok;
void rezolvare (int pos, int k) {
    if (k == 6) {
        if (s == S) {
            for (int i = 1; i <= 6; ++i) {
                fout << aux[i] << ' ';
            }
            ok = true;
        }
        return;
    }
    for (int i = pos; i >= 0; --i) {
        s += v[i];
        aux[++k] = v[i];
        rezolvare(i, k);
        if (ok)
            return;
        k --;
        s -= v[i];
    }
}
int main()
{
    fin >> n >> S;
    for (int i = 0; i < n; ++i) {
        int x;
        fin >> x;
        v.push_back(x);
    }

    sort(v.begin(), v.end());
    rezolvare(n - 1, 0);
    if (!ok)
        fout << -1;
    return 0;
}