Cod sursa(job #1124931)

Utilizator vlad6001Pintilie Vlad vlad6001 Data 26 februarie 2014 14:30:43
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.92 kb
#include <fstream>
#include <iostream>
#include <cstdlib>

using namespace std;

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

int N, S, Suma;
int v[1001], sol[7], solutii;

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

void back(int k)
{
    int i;
    if (k ==7)
        if (Suma == S)
        {
            afiseaza();
            solutii++;
            exit(0);
        }
        else;
    else
    {
        for (i = 1; i <= N; ++i)
            if (Suma + v[i] <= S)
            {
                sol[k] = v[i];
                Suma += v[i];
                back(k+1);
                Suma -= v[i];
                sol[k] = 0;
            }
    }
}

int main()
{
    int i;
    fin >> N >> S;
    Suma = 0;
    for (i = 1; i <= N; ++i) fin >> v[i];

    back(1);
    fout << solutii << '\n';

    return 0;
}