Cod sursa(job #1204151)

Utilizator cojocarugabiReality cojocarugabi Data 2 iulie 2014 10:00:05
Problema Combinari Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <fstream>
#include <iostream>


using namespace std;

int s[20];
int k,l;
ifstream fi("combinari.in");
ofstream fo("combinari.out");
void backtrack(int x)
{
    int i;
    if (x>l)
    {
        for (i=1;i<=l;i++)
            fo<<s[i]<<" ";
        fo<<endl;
    }
    else
    if (k-x+1>=l-s[x-1])
        for (i=s[x-1]+1;i<=k;i++)
        {
            s[x]=i;
            backtrack(x+1);
        }
}
main()
     {
       fi>>k>>l;
       s[0]=0;
       backtrack(1);
       fo.close();
       fi.close();
     }