Cod sursa(job #1862359)

Utilizator tudorgalatanRoman Tudor tudorgalatan Data 29 ianuarie 2017 20:04:31
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.84 kb
#include <fstream>

using namespace std;

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

bool OK (unsigned int K);

unsigned int N, K;

unsigned int i;

unsigned int x[19];

int main ()
{
    fin >> N >> K;
    do
    {
        do
        {
            x[i]++;
            if (x[i] > N)
            {
                x[i] = 0;
                i--;
            }
            else
                if (OK(i) == 1)
                    i++;
        } while (i>0 && i<=K);
        if (i > K)
        {
            for (i=1; i<=K; i++)
                fout << x[i] << ' ';
            fout << '\n';
            i = K;
        }
    } while (i > 0);
    return 0;
}

bool OK (unsigned int K)
{
    unsigned int i;
    for (i=1; i<K; i++)
        if (x[i] >= x[K])
            return 0;
    return 1;
}