Cod sursa(job #2757124)

Utilizator gabrielinelusGabriel-Robert Inelus gabrielinelus Data 3 iunie 2021 22:52:08
Problema Combinari Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.42 kb
#include <cstdio>

using namespace std;

int v[20], N, K;

void backtrack(int k) {  
  for (v[k] = v[k - 1] + 1; v[k] <= N; ++v[k])
    if (k < K)
      backtrack(k + 1);
    else {
      for (int i = 1; i <= K; ++i)
	printf("%d ", v[i]);
      printf("\n");
    }   
}

int main()
{
  freopen("combinari.in", "r", stdin);
  freopen("combinari.out", "w", stdout);

  scanf("%d%d", &N, &K);

  backtrack(1);
  
  
  return 0;
}