Cod sursa(job #424200)

Utilizator darrenRares Buhai darren Data 24 martie 2010 17:48:57
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include<fstream>
using namespace std;

ofstream fout("combinari.out");

void read();
void back(int i);
void write();

int n, k;
int a[20];

int main() {
	read();
	back(1);
	fout.close();
	return 0;
}

void read() {
	ifstream fin("combinari.in");
	fin >> n >> k;
	fin.close();
}

void back(int i) {
	for (int j = a[i - 1] + 1; j <= n; ++j) {
		a[i] = j;
		if (i == k)
			write();
		else
			back(i + 1);
	}
}

void write() {
	for (int i = 1; i <= k; ++i)
		fout << a[i] << ' ';
	fout << '\n';
}