Cod sursa(job #1794138)

Utilizator geni950814Geni Geni geni950814 Data 31 octombrie 2016 23:01:43
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <iostream>
#include <vector>
#include <fstream>   
using namespace std;

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

void back(int n, int k, int pre, int pos, vector<int>& result) {
  if(pos > k) {
    for(int i : result) {
      out << i << " ";
    }
    out << "\n";
  } else {
    for(int i = pre + 1; i <= n - (k - pos); i++) {
      result.push_back(i);
      back(n, k, i, pos + 1, result);
      result.pop_back();
    }
  }
}


int main() {
  int N, K;
  in >> N >> K;
  vector<int> result = vector<int>();
  back(N, K, 0, 1, result);
  return 0;
}