Cod sursa(job #1124925)

Utilizator vlad6001Pintilie Vlad vlad6001 Data 26 februarie 2014 14:28:46
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 kb
#include <fstream>
#include <iostream>
#include <cstdlib>

using namespace std;

ifstream fin("loto.in");

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

void afiseaza()
{
    int i;
    for (i = 1; i <= 6; ++i)
        cout << sol[i] << ' ';
    cout << '\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);
    cout << solutii << '\n';

    return 0;
}