Cod sursa(job #653741)

Utilizator rootsroots1 roots Data 28 decembrie 2011 19:43:48
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <fstream>

using namespace std;

ifstream in;
ofstream out;

int v[19];

int main()
{
    int N,K;

    in.open("combinari.in");

    in>>N>>K;

    in.close();

    out.open("combinari.out");

    for(int ind=1;1;)
    {
        if(ind>K)
        {
            --ind;

            for(int i=1;i<K;++i)
                out<<v[i]<<' ';
            out<<v[K]<<'\n';
        }

        for(;ind&&v[ind]==N-K+ind;v[ind--]=0);
        if(!ind) break;

        if(v[ind]==0) v[ind]=v[ind-1]+1,++ind;
        else
        if(v[ind]<N) ++v[ind++];
    }

    out.close();

    return 0;
}