Cod sursa(job #1377066)

Utilizator Flor1nC23Condrovici Florin Flor1nC23 Data 5 martie 2015 19:55:57
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("combinari.in");
ofstream g("combinari.out");
short n,k,x[20];
void afisare()
{
    for(short i=1;i<=k;i++)
    g<<x[i]<<" ";
    g<<'\n';
}
int valid(int v)
{
    if(x[v-1]>=x[v])return 0;
    return 1;
}
void bkt()
{short v=1;
while(v)
{x[v]++;
    if(x[v]>n){x[v]=0;v--;}
    else
    if(valid(v))
        if(v==k)afisare();
        else v++;
}

}
int main()
{
    f>>n>>k;
    bkt();
    return 0;
}