Cod sursa(job #2032165)

Utilizator dadadadaNUdada dada dadadadaNU Data 4 octombrie 2017 17:34:35
Problema Loto Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 1 kb
#include <fstream>

using namespace std;

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

int n, s, s_verif, OK;
int v[110], a[10];


void backtracking (int k)
{
    if (OK == 0)
    {

        if (k == 7)
        {
            s_verif = 0;

            for (int i = 1; i <= 6; i++)
                s_verif = s_verif + a[i];

            if(s_verif == s)
            {
                for (int i = 1; i <= 6; i++)
                    out << a[i] << ' ';

                OK = 1;
            }

            else

            {
                if (s_verif > s)
                    OK = 1;
            }
        }

        else

        {
            for (int i = 1; i <= n; i++)
            {
                a[k] = v[i];

                backtracking(k + 1);
            }
        }

    }
}

int main()
{
    in >> n >> s;

    for (int i = 1; i <= n; i++)
        in >> v[i];

    backtracking (1);

    if (OK == 0)
        out << -1;

    return 0;
}