Cod sursa(job #1146587)

Utilizator hopingsteamMatraguna Mihai-Alexandru hopingsteam Data 19 martie 2014 09:28:16
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.8 kb
#include    <iostream>
#include    <fstream>

using namespace std;

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

int x,p;
int st[100];

int esol(int k)
{
    if(k == p)
        return 1;
    return 0;
}

/*int valid(int k)
{
    for(int i = 1; i < k; i++)
    {
        if(st[k] <= st[i])
            return 0;
    }
    return 1;
}*/

void afisare(int k)
{
    for(int i = 1; i <= k; i++)
    {
        fout << st[i] << " ";
    }
    fout << "\n";
}

void bk(int k)
{
    for(int i = st[k-1] + 1; i <= x; i++)
    {
        st[k] = i;
        if(esol(k))
        {
            afisare(k);
        }
        else
        {
            bk(k+1);
        }
    }
}

int main()
{
    fin >> x >> p;
    //cout << x << p;
    bk(1);
    return 0;
}