Cod sursa(job #154166)

Utilizator floringh06Florin Ghesu floringh06 Data 10 martie 2008 22:42:07
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include <cstdio>

#define FIN "combinari.in"
#define FOUT "combinari.out"

#define MAX_N 20

int S[MAX_N];
int N, K;

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

    void back (int p)
    {
         int i;
         for (i = S[p - 1] + 1; i <= N - K + p; ++i)
         {
             S[p] = i;
             if (p == K) print();
                else if (p < K) back (p + 1);
         }
    }

    int main ()
    {
        freopen (FIN, "r", stdin);
        freopen (FOUT, "w", stdout);
        
        scanf ("%d %d", &N, &K);
        back(1);
        
        return 0;
    }