Cod sursa(job #2926876)

Utilizator AleXutzZuDavid Alex Robert AleXutzZu Data 18 octombrie 2022 21:13:48
Problema Combinari Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.62 kb
#include <iostream>
#include <fstream>

void generate(int *solution, int step, int n, int k, std::ostream &ostream) {
    for (int i = solution[step - 1] + 1; i <= n; ++i) {
        solution[step] = i;
        if (step == k) {
            for (int j = 1; j <= step; ++j) {
                ostream << solution[j] << " ";
            }
            ostream << '\n';
        } else generate(solution, step + 1, n, k, ostream);
    }
}

int main() {
    std::ifstream input("combinari.in");
    std::ofstream output("combinari.out");
    int n, k, sol[20] = {0};
    input >> n >> k;
    generate(sol, 1, n, k, output);
    return 0;
}