Cod sursa(job #2762370)

Utilizator F.MatyiFischer Matyas Zsigmond F.Matyi Data 6 iulie 2021 18:13:36
Problema Combinari Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.62 kb
#include <iostream>
#include <cstdio>

using namespace std;
FILE* in;
FILE* out;
void backtrack_komb(int n, int k, int l, int m, int megold[])
{
    if(l==k+1){
        for(int i=1; i<=k; i++) fprintf(out, "%d ", megold[i]);
        fprintf(out, "\n");
    }
    else{
        for(int i=m; i<=n-k+l; i++){
            megold[l]=i;
            backtrack_komb(n,k,l+1,i+1,megold);
        }
    }
}

int main()
{
    int n, k;
    in = fopen("combinari.in","r");
    out= fopen ("combinari.out","w");
    fscanf(in, "%d %d", &n, &k);
    int megold[k+1];
    backtrack_komb(n, k, 1, 1, megold);
    return 0;
}