Cod sursa(job #1467340)

Utilizator horiainfoTurcuman Horia horiainfo Data 3 august 2015 12:00:06
Problema Loto Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <fstream>
#include <algorithm>

using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
int sum,v[8],n,s,a[102];
bool ok;
void bkt(int poz,int k,int sum)
{
    if(k==7)
    {
        if(sum==s)
        {
            for(int i=1;i<=6;i++)
                fout<<v[i]<<' ';
            ok=1;
        }
    }
    else
        for(int i=poz;i<=n && a[i]+sum<=s;i++)
        {
            v[k] = a[i];
            bkt(i,k+1,sum+a[i]);
            if(ok==1)
                break;
        }
}
int main()
{
    fin>>n>>s;
    for(int i=1;i<=n;i++)
        fin>>a[i];
    sort(a+1,a+n+1);
    if(a[n]*6<s)
        fout<<-1;
    else
    {
        bkt(1,1,0);
        if(ok==0)
            fout<<-1;
    }
    fout<<'\n';
    return 0;
}