Cod sursa(job #2257916)

Utilizator bojemoiRadu Mamaliga bojemoi Data 10 octombrie 2018 17:22:52
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <fstream>

using namespace std;

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

int n, w, v[28];

void afisare(){
    for(int i = 1; i<=w; ++i) fout<<v[i]<<' ';
    fout<<'\n';
}
void combinare(int k){
    for(int i = v[k-1] + 1; i<=n; ++i){
        v[k] = i;
        if(k==w) afisare();
        else if(n-v[k]>=w-k) combinare(k+1);
    }
}
int main(){
    fin>>n>>w;
    v[0] = 0;
    combinare(1);
    return 0;
}