Cod sursa(job #761442)

Utilizator gener.omerGener Omer gener.omer Data 25 iunie 2012 23:05:04
Problema Combinari Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include <fstream>
#include <iostream>

using namespace std;

#define NMAX 32

bool v[NMAX];
int N, K;

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

void print(){
	for(int i = 1; i <= N; ++i)
		if(v[i])
			out << i << " ";
	out << endl;
}

int check(){
	int k = 0;
	for(int i = 1; i <= N; ++i)
		if(v[i])
			++k;
	return k;
}

void back(int i){	
	int n = check();
	if(n == K && i > N)
		print();

	if(i > N)
		return;
	
	v[i] = true;
	back(i+1);
	v[i] = false;
	back(i+1);
}	

int main(){
	in >> N >> K;
	back(1);
	return 0;
}