Cod sursa(job #1419517)

Utilizator felixiPuscasu Felix felixi Data 15 aprilie 2015 20:44:17
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include <fstream>

using namespace std;

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

const int NMAX = 19;

int N, K, v[NMAX+2];

void Afis() {
    for( int i = 1;  i <= K;  ++i )  out << v[i] << ' ';
    out << '\n';
}

void BKT( int pas ) {
    if( pas == K+1 )  Afis();
    else {
        for( int i = v[pas-1] + 1;  i <= N - ( K-pas );  ++i ) {
            v[pas] = i;
            BKT( pas+1 );
        }
    }
}

int main() {
    in >> N >> K;
    BKT( 1 );
    return 0;
}