Cod sursa(job #1782047)

Utilizator Grama911Grama Andrei Grama911 Data 17 octombrie 2016 19:00:59
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <cstdio>

using namespace std;

FILE *f=fopen("combinari.in","r");
FILE *g=fopen("combinari.out","w");

int n, m, v[19];

void print()
{
    for (int i = 1; i <= m; i++)
        fprintf(g,"%d ",v[i]);
    fprintf(g,"\n");
}

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

void back(int k)
{
    for (v[k] = 1; v[k] <= n; v[k]++)
        if (valid(k))
            if (k == m)
                print();
            else
                back(k + 1);
}

int main()
{
    fscanf(f,"%d%d",&n,&m);
    back(1);
    fclose(f);fclose(g);
    return 0;;
}