Cod sursa(job #1184773)

Utilizator Li4ickLi4ick Li4ick Data 14 mai 2014 01:37:06
Problema Combinari Scor 100
Compilator c Status done
Runda Arhiva educationala Marime 0.58 kb
#include <stdio.h>

FILE *input;
FILE *output;
int n, k;
int stiva[20];

void afisare()
{
    int i;
    for (i = 1; i <= k; i++)
        fprintf(output, "%d ", stiva[i]);
        fprintf(output, "\n");
}

void backtrack(int p)
{
    int i;
    if (p > k) afisare();
    else
    for (i = stiva[p-1] + 1; i <= n; i++)
        {
            stiva[p] = i;
            backtrack(p+1);
        }

}

int main()
{
    input = fopen("combinari.in", "r");
    output = fopen("combinari.out", "w");
    fscanf(input, "%d%d", &n, &k);
    backtrack(1);

    return 0;
}