Cod sursa(job #2222965)

Utilizator claudiu.gatinaFMI Claudiu Gatina claudiu.gatina Data 18 iulie 2018 17:40:01
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>

using namespace std;

int combinare[19];
int n, k;

void loop(int pos, int lastNumber)
{
  if(pos == k)
  {
    for(int i = 0; i < k; ++i)
      printf("%d ", combinare[i]);
    printf("\n");
  }
  else
  {
    for(int i = lastNumber + 1; i <= n - k + pos + 1; ++i)
    {
      combinare[pos] = i;
      loop(pos + 1, i);
    }
  }
}

int main()
{
  freopen("combinari.in", "r", stdin);
  freopen("combinari.out", "w", stdout);
  scanf("%d", &n);
  scanf("%d", &k);
  loop(0, 0);

  return 0;
}