Cod sursa(job #2531764)

Utilizator al3xionescuIonescu Alexandru al3xionescu Data 26 ianuarie 2020 18:24:23
Problema Combinari Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 kb
#include <cstdio>

using namespace std;

inline void read_data() {
    freopen("combinari.in", "r", stdin);
    freopen("combinari.out", "w", stdout);
}

inline void print_sol(int a[], int k) {
    for (int i = 1; i <= k; ++i) 
        printf("%d ", a[i]);
    printf("\n");
}

void comb(int a[], int size, int n, int k) {
    for (int i = a[size] + 1; i <= n; i++) {
        a[++size] = i;
        if (size == k) 
            print_sol(a, k);
        else
            comb(a, size, n, k);
        size--;
    }
}

int main() {
    read_data();
    int n, k, a[20];
    a[0] = 0;
    scanf("%d %d", &n, &k);
    comb(a, 0, n, k);
    return 0;
}