Cod sursa(job #3239448)

Utilizator MrPuzzleDespa Fabian Stefan MrPuzzle Data 5 august 2024 16:55:56
Problema Loto Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.84 kb
#include <bits/stdc++.h>

using namespace std;

//ifstream f("in.in");
//ofstream g("out.out");

ifstream f("loto.in");
ofstream g("loto.out");

int n,s;
int v[101];

int x[7];
int ss;

bool ok = 0;

void bkt(int pas){

    if(pas == 7){

        if(ss != s){
            return;
        }

        ok = 1;
        for(int i=1;i<=6;i++){
            g<<v[x[i]]<<" ";
        }

    }

    if(ok){
        return;
    }

    for(int i = x[pas-1];i<=n;i++){
        if(ss + v[i] <= s){
            ss += v[i];
            x[pas] = i;
            bkt(pas+1);
            ss -= v[i];
        }
    }

}

signed main()
{

    f>>n>>s;
    for(int i=1;i<=n;i++){
        f>>v[i];
    }

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

    x[0] = 1;
    ss = 0;
    bkt(1);

    if(!ok){
        g<<-1;
    }

    return 0;
}