Cod sursa(job #1640694)

Utilizator secretCCMniciun nume secretCCM Data 8 martie 2016 18:54:58
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <fstream>

using namespace std;

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

const int Nmax = 25;
int n, m, v[Nmax];

bool valid(int k)
{
    if(k == 1) return 1;
    if(v[k-1] < v[k]) return 1;
    return 0;
}

void bk(int k)
{
    for(int i = 1; i <= n; i++)
    {
        v[k] = i;
        if(valid(k))
        {
            if(k==m)
            {
                for(int j = 1; j <= m; j++) g<<v[j]<<' ';
                g<<'\n';
            }
            else bk(k+1);
        }
    }
}

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