Cod sursa(job #2331876)

Utilizator Radu_FilipescuFilipescu Radu Radu_Filipescu Data 30 ianuarie 2019 08:38:37
Problema Combinari Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.57 kb
#include <fstream>

using namespace std;

ifstream fin( "combinari.in" );
ofstream fout( "combinari.out" );

const int NMAX = 20;

int N, KA;
int sol[NMAX];

void Read()
{
  fin >> N >> KA;

  fin.close();
}

void Backtrack( int K )
{
  for( int i = sol[K - 1] + 1; i <= N; ++i )
  {
    sol[K] = i;

    if( K == KA )
    {
     for( int i = 1; i <= K; ++i )
       fout << sol[i] << ' ';

     fout << '\n';
    }
    else Backtrack( K + 1 );
  }
}

void Do()
{
  Backtrack( 1 );
}

int main()
{
    Read();
    Do();

    return 0;
}