Cod sursa(job #2806968)

Utilizator andreiiorgulescuandrei iorgulescu andreiiorgulescu Data 23 noiembrie 2021 11:06:17
Problema Combinari Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.52 kb
#include <bits/stdc++.h>

using namespace std;

ifstream in("combinari.in");
ofstream out("combinari.out");

int sol[20],n,k;

void afis(int r)
{
    for (int i = 1; i <= r; i++)
        out << sol[i] << " ";
    out << '\n';
}

void comb(int m,int r)
{
    sol[r] = m;
    if (r < k)
        for (int i = m; i <= n - k + r; i++)
            comb(i + 1,r + 1);
    else
        afis(r);
}

int main()
{
    in >> n >> k;
    for (int i = 1; i <= n - k + 1; i++)
        comb(i,1);
    return 0;
}