Cod sursa(job #413188)

Utilizator yrarBogdan Ionut yrar Data 7 martie 2010 21:25:09
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <fstream>

using namespace std;

void gen(int k);
void afis();

int c[100], n, m;

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

int main()
{
    f >> n >> m;
    gen(1);
    return 0;
}

void gen(int k)
{
     if(k-1==m)
       afis();
     else
     for(int i=c[k-1]+1; i<=n-m+k; i++)
     { c[k]=i;
       gen(k+1);
     }
}

void afis()
{
     for(int i=1; i<=m; i++)
       g << c[i] << " ";
     g << "\n";
}