Cod sursa(job #1653009)

Utilizator malina_floreaMalina Florea malina_florea Data 15 martie 2016 17:36:58
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
#include <fstream>
#define DMAX 20
using namespace std;
FILE * fin = fopen ("combinari.in", "r");
FILE * fout = fopen ("combinari.out", "w");

void comb(int);

int n, k;
int sol[DMAX];
bool use[DMAX];

int main()
{
    fscanf(fin, "%d %d", &n, &k);
    comb(1);
    
    fclose(fin);
    fclose(fout);
    return 0;
}

void comb(int poz)
{
    if (poz==k+1)
    {
        int i;
        for (i=1; i<=k; i++) fprintf(fout, "%d ", sol[i]);
        fprintf(fout, "\n");
        return;
    }
    
    int i;
    for (i=sol[poz-1]+1; i<=n-k+poz; i++)
        if (!use[i])
        {
            use[i]=1;
            sol[poz]=i;
            comb(poz+1);
            use[i]=0;
        }
}