Cod sursa(job #2607417)

Utilizator michael_blazemihai mihai michael_blaze Data 29 aprilie 2020 18:41:05
Problema Combinari Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.44 kb
#include <fstream>

using namespace std;

int n, k;
int st[20];

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

void backtracking(int pas, int last) {
	if (pas == k + 1) {
		for (int i = 1;i <= k;i ++)
			fout << st[i] << ' ';
		fout << '\n';
		return;
	}

	for (int i = last + 1;i <= n;i ++) {
		st[pas] = i;
		backtracking(pas + 1, i);
	}
}

int main() {	
	fin >> n >> k;
	backtracking(1, 0);
	return 0;
}