Cod sursa(job #3279643)

Utilizator 9onelostSendrescu Tudor-Gabriel 9onelost Data 23 februarie 2025 18:12:50
Problema Loto Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.96 kb
#include <bits/stdc++.h>
#define DIM 101
using namespace std;

ifstream fin("loto.in");
ofstream fout("loto.out");

int n, s, sum=0;

int v[DIM], sol[7];

bool gasit = false;

bool verificare(int &suma){

    suma = 0;

    for(int i=1;i<=6;i++){

        suma+=sol[i];

    }

    return suma==s;

}

void bkt(int poz){

    if(gasit == true) {

            return;
    }

    if(poz==7){

        if(verificare(sum)){

            gasit = true;

        }

        return;

    }

    for(int i=1;i<=n;i++){

        sol[poz] = v[i];

        bkt(poz+1);

        if(gasit){

            return;

        }

    }

}

int main() {

    fin >> n >> s;

    for(int i=1;i<=n;i++){

        fin >> v[i];

    }

    sort(v+1,v+n+1);

    bkt(1);

    if(gasit){

        for(int i=1;i<=6;i++){

            fout << sol[i] << " ";

        }

    }
    else

        fout << -1;

    return 0;
}