Cod sursa(job #1928832)

Utilizator albucristianAlbu Cristian-Gabriel albucristian Data 16 martie 2017 19:45:41
Problema Combinari Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.65 kb
#include <fstream>
using namespace std;
ifstream in("combinari.in");
ofstream out("combinari.out");
int v[20],k,n;
int cond()
{
    for(int i=1;i<=k;i++)
    {
        for(int ii=i+1;ii<=k;ii++)
        {
            if(v[i]>=v[ii])
                return 0;
        }
    }
    return 1;
}
void back(int l)
{
    int i;
    if(l==k&&cond())
    {
        for(i=1;i<=k;i++)
        {
            out<<v[i]<<" ";
        }
        out<<endl;
    }
    if(l<k)
    {
        for(i=v[1]+1;i<=n;i++)
        {
            v[l+1]=i;
            back(l+1);
        }
    }
}
int main()
{
    in>>n>>k;
    back(0);
    return 0;
}