Cod sursa(job #2386669)

Utilizator mateibanuBanu Matei Costin mateibanu Data 23 martie 2019 13:14:21
Problema Loto Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <bits/stdc++.h>

using namespace std;

int n,s,v[110],u[7],sol[7],ok;

void bck(int x,int sum){
    if (ok) return;
    if (x==6) {
        if (sum==s){
            for (int i=1;i<=6;i++) sol[i]=u[i];
            ok=1;
        }
        return;
    }
    for (int i=1;i<=n;i++){
        u[x+1]=v[i];
        bck(x+1,sum+v[i]);
        if (ok) return;
    }
}

int main()
{
    freopen("loto.in","r",stdin);
    freopen("loto.out","w",stdout);
    scanf("%d%d",&n,&s);
    for (int i=1;i<=n;i++)
        scanf("%d",&v[i]);
    bck(0,0);
    if (ok)
        for (int i=1;i<=6;i++) printf("%d ",sol[i]);
    else printf("-1");
    return 0;
}