Cod sursa(job #309949)

Utilizator sandyxpSanduleac Dan sandyxp Data 1 mai 2009 15:09:41
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <fstream>
#include <iterator>
using namespace std;

#define NUME "combinari"
ifstream fi(NUME".in");
ofstream fo(NUME".out");
#define MAXN 20

int main()
{
    int n, k, A[MAXN], i;

    fi >> n >> k;
    for (i = 1; i <= k; ++i)
        A[i] = i;
    i = k;
    while (1) {
        copy(A+1, A+k+1, ostream_iterator<int>(fo, " "));
        fo << "\n";
        A[i] ++;
        while (i && A[i] > n+i-k)
            A[--i] ++;
        if (!i) break;
        for (; i < k; ++i)
            A[i+1] = A[i] + 1;
    }
    return 0;
}