Cod sursa(job #2612084)

Utilizator Horia14Horia Banciu Horia14 Data 8 mai 2020 14:34:12
Problema Combinari Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include<cstdio>
#define MAX_N 18
using namespace std;

int comb[MAX_N+1], n, m;
FILE* fout = fopen("combinari.out","w");

void genComb(int k) {
    if(k == m + 1) {
        for(int i = 1; i <= m; i++)
            fprintf(fout,"%d ",comb[i]);
        fprintf(fout,"\n");
    } else
        for(int i = comb[k-1] + 1; i <= n-m+k; i++) {
            comb[k] = i;
            genComb(k+1);
        }
}

int main() {
    FILE* fin = fopen("combinari.in","r");
    fscanf(fin,"%d%d",&n,&m);
    genComb(1);
    fclose(fin);
    fclose(fout);
    return 0;
}