Cod sursa(job #349740)

Utilizator AstronothingIulia Comsa Astronothing Data 21 septembrie 2009 14:08:08
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <fstream>

using namespace std;

int n,k;
fstream f2;

void write(int* v, int n)
{
    for(int i=0; i<n; ++i) f2<<v[i]<<" ";
    f2<<"\n";
}

void back(int* sol, int len)
{
    if(len==k) { write(sol,len); return; }

    int last = len>0 ? sol[len-1] : 0;
    for(int i = last+1; i<=(n-k+1)+len; ++i)
    {
        sol[len] = i;
        back(sol,len+1);
    }
}

int main()
{
    fstream f("combinari.in",ios::in);
    f2.open("combinari.out",ios::out);

    f>>n>>k;
    int sol[20];
    back(sol,0);
    return 0;
}