Cod sursa(job #3252130)

Utilizator Gabriel_DaescuDaescu Gabriel Florin Gabriel_Daescu Data 28 octombrie 2024 17:44:17
Problema Loto Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <fstream>
#define NMAX 102
using namespace std;
ifstream  fin("loto.in");
ofstream fout("loto.out");
int N,ok,s,S,v[NMAX],sol[7];

void citire()
{
    fin>>N>>S;

    for(int i=1; i<=N; i++)
    {
        fin>>v[i];
    }
}

void afisare()
{
    for(int i=1; i<=6; i++)
    {
        fout<< sol[i] << " ";
    }
    fout<< "\n";
}

void BACK(int k)
{
    for(int i=1; i<=N && !ok; i++)
    {
        sol[k]=v[i];
        s+=v[i];

        if(k==6 && s==S)
        {
            ok=1;
            afisare();
        }
        else
        {
            if(k<6)
            {
                BACK(k+1);
            }
        }

        s-=v[i];
    }
}

int main()
{
    citire();
    s=ok=0;

    BACK(1);

    if(!ok)
    {
        fout<< -1 << "\n";
    }

    return 0;
}