Cod sursa(job #1336391)

Utilizator Arodoet96Teodora Stoleru Arodoet96 Data 7 februarie 2015 17:40:07
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <fstream>
#define DMAX 20

using namespace std;

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

int n, k;
int sol[DMAX];

void gen(int poz);
void afisare();

int main()
{
    fin>>n>>k;
    gen(1);
    return 0;
}

void gen(int poz)
{
    if(poz==k+1)
    {
        afisare();
        return;
    }

    int i;
    for(i=sol[poz-1]+1;i<=n;i++)
    {
        sol[poz]=i;
        gen(poz+1);
    }
}


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