Cod sursa(job #1108539)

Utilizator radu_cebotariRadu Cebotari radu_cebotari Data 15 februarie 2014 19:40:46
Problema Combinari Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.71 kb
#include<fstream>
using namespace std;
int n,a,v[20];
ifstream in("combinari.in");
    ofstream out("combinari.out");
void write()
{
    int i;
    for(i = 1 ; i<=a ; i++)
        out<<v[i]<<" ";
    out<<endl;
}

int succesor(int k)
{

    if (v[k] < n)
    {
        v[k]++;
        return 1;
    }
    return 0;
}

int valid(int k)
{
    int i;
    for(i=1 ; i<k ; i++)
        if (v[k]==v[i])
            return 0;
    return 1;

}

void back(int k)
{
    if(k==a+1) write();
    else
    {
        v[k] = 0;
        while(succesor(k))
        {
            if(valid(k)) back(k+1);
        }
    }
}

int main()
{
    in>>n>>a;
    back(1);
    return 0;
}