Cod sursa(job #1403290)

Utilizator ardeleanadrianArdelean Adrian-Florin ardeleanadrian Data 27 martie 2015 10:37:08
Problema Loto Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("loto.in");ofstream fout("loto.out");
int n,st[101],j,c,s,v[1001],sw=1,ok;
void tip()
    {
        for(int i=1;i<=6;i++)
        fout<<v[st[i]]<<' ';
        fout<<'\n';
    }
void backt(int k,int sum)
    {
        int i;
        for(i=st[k-1];i<=n&&sw;i++)
        {
            sum+=v[i];
            st[k]=i;
            if(k<6) backt(k+1,sum);
                else
                {
                    if(sum==s)
                    {
                        tip();
                        sw=0;
                        ok=1;
                    }
                }
            sum=sum-v[i];
        }
    }
int main()
{
    fin>>n>>s;
    st[0]=1;
    for(j=1;j<=n;j++) fin>>v[j];
    backt(1,0);
    if(!ok) fout<<-1;
    return 0;
}