Cod sursa(job #2635587)

Utilizator Ionut2791Voicila Ionut Marius Ionut2791 Data 14 iulie 2020 22:08:56
Problema Combinari Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.74 kb
#include<bits/stdc++.h>
using namespace std;

int n, k, c[23];
char s[10000005];
int lg;

void genComb(int element){
    if(element == k + 1){
        for(int i  = 1; i <= k; ++i){
            if(c[i] < 10)
                s[lg++] = c[i] + '0';
            else{
                s[lg++] = c[i] / 10 + '0';
                s[lg++] = c[i] % 10 + '0';
            }
            s[lg++] = ' ';
        }
        s[lg++] = '\n';
        return;
    }

    for(int i = c[element-1] + 1; i <= n - k + element; ++i){
        c[element] = i;
        genComb(element + 1);
    }

}

int main(){
    ifstream fin("combinari.in");
    ofstream fout("combinari.out");
    fin >> n >> k;
    genComb(1);
    fout << s;
    return 0;
}