Cod sursa(job #910156)

Utilizator TeodoraTanaseTeodora Tanase TeodoraTanase Data 10 martie 2013 19:08:06
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <cstdio>

#define NMAX 19

using namespace std;

int n;
int p;
int sol[NMAX];

void afisare()
{
    for(int i = 1; i <= p; ++ i)
        printf("%d ", sol[i]);

    printf("\n");
}

void Back(int k)
{
    if(k == p + 1)
    {
        afisare();
        return;
    }

    for(int i = sol[k - 1] + 1; i <= n - p + k; ++ i)
    {
        sol[k] = i;
        Back(k + 1);
    }
}

int main()
{
    freopen("combinari.in", "r", stdin);
    freopen("combinari.out", "w", stdout);

    scanf("%d %d", &n, &p);

    Back(1);

    return 0;
}