Cod sursa(job #749001)

Utilizator fhandreiAndrei Hareza fhandrei Data 15 mai 2012 16:09:39
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
//Include
#include <fstream>
using namespace std;

//Functii
void back(int pos);
void print(int pos);

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

int n, k; // Combinari de n luate cate k
int stack[19];

//Main
int main()
{
	in >> n >> k;
	back(1);
	
	in.close();
	out.close();
	return 0;
}

void back(int pos)
{
	for(stack[pos]=stack[pos-1]+1 ; stack[pos]<=n ; ++stack[pos])
		if(pos == k)
			print(pos);
		else
			back(pos+1);
}

void print(int pos)
{
	for(int i=1 ; i<=pos ; ++i)
		out << stack[i] << ' ';
	out << '\n';
}