Cod sursa(job #2562897)

Utilizator gabrielinelusGabriel-Robert Inelus gabrielinelus Data 29 februarie 2020 19:48:31
Problema Combinari Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.51 kb
#include <cstdio>
#include <vector>

using namespace std;

vector<int> v;

void print()
{
  for (int i = 1; i < v.size(); ++i)
    printf("%d ", v[i]);
  printf("\n");
}

void comb(int pos, int N, int K)
{
  for (v[pos] = v[pos - 1] + 1; v[pos] <= N; ++ v[pos])
    if (pos == K)
      print();
    else
      comb(pos + 1, N, K);
}

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

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

  v.resize(K + 1);
  comb(1, N, K);
  
  return 0;
}