Cod sursa(job #642485)

Utilizator bmaticanBogdan-Alexandru Matican bmatican Data 1 decembrie 2011 15:11:01
Problema Combinari Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

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

vector<int> a(20, 0);
int N;
int K;

void print() {
  for (int i = 1; i <= K; ++i) {
    out << a[i] << (i == K ? "" : " ");
  }
  out << endl;
}

void comb(int k, int n) {
  if (k == 0) {
    print();
    return;
  }

  for (int i = k; i <= n; ++i) {
    a[k] = i;
    comb(k - 1, i - 1);
  }
}

void solve() {
  in >> N >> K;
  comb(K, N);
};

int main() {
  solve();
  return 0;
}