Cod sursa(job #1191373)

Utilizator MarianMMorosac George Marian MarianM Data 27 mai 2014 11:35:51
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#define _CRT_SECURE_NO_DEPRECATE

#include <iostream>
#include <cstdio>
using namespace std;

int n, k, c[20], used[20];

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

void Comb(int poz){
	int i;
	if (poz > k){
		write();
	}
	else{
		for (i = c[poz - 1] + 1; i <= (n - k + poz); i++){
			if (!used[i]){
				used[i] = 1;
				c[poz] = i;
				Comb(poz + 1);
				used[i] = 0;
			}
		}
	}
}

int main(){
	int i, x, y;

	freopen("combinari.in", "r", stdin);
	freopen("combinari.out", "w", stdout);

	scanf("%d %d", &n, &k);

	Comb(1);

	return 0;
}