Cod sursa(job #3239304)

Utilizator nicushor21Pirlog Marian Nicolae nicushor21 Data 4 august 2024 13:07:25
Problema Loto Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
int sol[7],s,n,i,j,v[101],aux;
void backtrack(int x){
    if(x <= 6){
        for(int k=0;k<n;k++){
            if(aux + v[k] <= s){
                sol[x] = v[k];
                aux += v[k];
                backtrack(x+1);
                aux -= v[k];
            }else
                break;
        }

    }else if(aux == s){
        for(int i=1;i<=6;i++)
            fout<<sol[i]<<' ';
        exit(0);
    }
}
int main()
{
    fin>>n>>s;
    for(i=0;i<n;i++)
        fin>>v[i];
    sort(v,v+n);
    backtrack(1);
    fout<<-1;
    return 0;
}