Cod sursa(job #1412741)

Utilizator FlorinHajaFlorin Gabriel Haja FlorinHaja Data 1 aprilie 2015 14:44:49
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.74 kb
#include <fstream>

using namespace std;

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

int x[19];
int i, n, k;

int valid(int P)
{
    int i;
    for(i = 1; i < P; i++)
        if(x[i] >= x[P])
            return 0;
    return 1;
}

int main()
{
    f >> n >> k;
    i = 1;
    do
    {
        do
        {
            x[i]++;
            if(x[i] > n)
            {
                x[i] = 0;
                i--;
            }
            else if(valid(i))
                i++;
        }while(i <= k && i > 0);

        if(i > k)
        {
            for(i = 1; i <= k; i++)
                g << x[i] << " ";
            g << "\n";
            i = k;
        }
    }while(i > 0);
    return 0;
}