Cod sursa(job #1332769)

Utilizator Andrei_TirpescuAndrei Tirpescu Andrei_Tirpescu Data 2 februarie 2015 13:46:33
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <fstream>
#define DMAX 20
using namespace std;

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

int n, m;

int sol[DMAX];

void genCmb(int);
void afisare();


int main(){

    fin>>n>>m;

    genCmb(1);
    return 0;
}

void genCmb(int k){
    if(k == m+1){
        afisare();
        return;
    }

    int i;
    for(i = sol[k-1]+1; i <= n-m+k; ++i){
        sol[k] = i;
        genCmb(k+1);
    }
}

void afisare(){
    int i;
    for(i = 1; i<=m; ++i)fout<<sol[i]<<" ";
    fout<<'\n';
}