Cod sursa(job #768259)

Utilizator raluca_vacaruVacaru Raluca-Ioana raluca_vacaru Data 16 iulie 2012 14:46:53
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include <cstdio>

using namespace std;

int n, m, x[19];

void read  () {
	freopen ("combinari.in", "r", stdin);
	scanf ("%d%d", &n, &m);
	fclose (stdin);
}

void write () {
	int i;
	for (i=1; i<=m; ++i)
		printf ("%d ", x[i]);
	printf ("\n");
}

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

int main () {
	read ();
	freopen ("combinari.out", "w", stdout);
	back (1);
	fclose (stdout);
	return 0;
}