Cod sursa(job #1127087)

Utilizator vladvlad00Vlad Teodorescu vladvlad00 Data 27 februarie 2014 11:07:13
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <fstream>
#include <cstdlib>

using namespace std;

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

int n, s, sum, v[105], sol[7];

void generare(int k);
void afiseaza();

int main()
{
    int i;

    fin >> n >> s;
    for (i=0;i<n;i++)
        fin >> v[i];
    generare(0);
    fout << -1 << '\n';
    return 0;
}

void generare(int k)
{
    int i;

    if (k==6)
    {
        if (sum == s)
            afiseaza();
        else;
    }
    else
    {
        for (i=0;i<n;i++)
        {
            sol[k] = v[i];
            sum += v[i];
            generare(k+1);
            sum -= v[i];
        }
    }
}

void afiseaza()
{
    int i;

    for (i=0;i<6;i++)
        fout << sol[i] << ' ';
    fout << '\n';
    exit(0);
}