Cod sursa(job #1417239)

Utilizator MasebMateita Sebastian Maseb Data 9 aprilie 2015 22:30: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 i,N,K,st[NMAX];

void afisare(int k)
{
    for (i=1; i<=K; i++) printf("%d ", st[i]);
    printf("\n");
}

int valid(int k)
{
    if (k==K) return 1;
    return 0;
}

void back(int k)
{
    int i;
    for (i = st[k-1] + 1; i <= N; i++)
    {
        st[k]=i;
        if (valid(k)) afisare(k);
        else back(k+1);
    }
}

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

    scanf("%d %d", &N, &K);
    back(1);

    return 0;
}