Cod sursa(job #1797806)

Utilizator alexhHaragas Alexandru alexh Data 4 noiembrie 2016 19:16:35
Problema Combinari Scor 100
Compilator cpp Status done
Runda selectie_emag_mediu_2016_runda3 Marime 0.79 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int b(int k);
int c(int k);
int c2(int k);
int afis(int k);

int n, w, a[100];

int b(int k)
{
    int i;
    for(i=1;i<=n;++i)
    {
        a[k]=i;
        if(c(k)==1)
            if(c2(k) == 1)
                afis(k);
            else
                b(k + 1);
    }
}
int c(int k)
{
    int i;
    for(i=1;i<=k-1;++i)
        if(a[i]==a[k] || a[i]>a[i+1])
            return 0;
    return 1;
}

int c2(int k)
{
    if(k==w)
        return 1;
    return 0;
}

int afis(int k)
{
    int i;
    for(i=1;i<=k;++i)
    {
        out<<a[i]<<" ";
    }
    out<<"\n";
}

int main()
{
    in>>n>>w;
    b(1);
    return 0;
}