Cod sursa(job #1317097)

Utilizator ContInfoArena12Vasilescu Alexandru ContInfoArena12 Data 14 ianuarie 2015 16:00:27
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <fstream>

using namespace std;
ifstream in ("combinari.in");
ofstream out("combinari.out");
 int sol[100000];
 int n,k;
//bool valid (int p)
//{
    //for(int i=1;i<p;i++)
      //  if(sol[i]==sol[p])
    //            return false;
//
  //      return true;

//}

void afisare ()
{

    for( int i=1;i<=k;i++)
        out<<sol[i]<<" ";
    out<<"\n";

}


void bkt (int p)
{
    if(p-1==k)
        afisare ();
    else
        for(int i=1+sol[p-1];i<=n-k+p;i++)
        {
            sol[p]=i;

                bkt(p+1);

        }

}




int main()
{

        in>>n>>k;
        bkt(1);

    return 0;
}