Cod sursa(job #944957)

Utilizator howsiweiHow Si Wei howsiwei Data 30 aprilie 2013 04:56:07
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
#include <fstream>
using namespace std;

ifstream fin("combinari.in");
ofstream fout("combinari.out");
int N, K;
int a[19];

void genCombi(int k) {
	if (k > K) {
		for (int i = 1; i <= K; ++i) {
			fout << a[i] << ' ';
		}
		fout << '\n';
		return;
	}

	for (int i = a[k-1]+1; i <= N-K+k; ++i) {
		a[k] = i;
		genCombi(k+1);
	}
}

int main() {
	fin >> N >> K;
	genCombi(1);
	return 0;
}