Cod sursa(job #1215968)

Utilizator negrea.andreiAndrei Negrea negrea.andrei Data 2 august 2014 21:43:52
Problema Combinari Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <fstream>

using namespace std;

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

int n, k;
int sir[100];

int valid(int x)
{
	for (int i = 1; i < x; i++)
	{
		if (sir[x] <= sir[i]) return 0;
	}
	return 1;
}

void combinari(int y)
{
	for(int i = 1; i <= n; i++)
	{
		sir[y] = i;
		if (valid(y))
		{
			if (y < k) combinari(y+1);
			if (y == k) 
			{
				for (int j = 1; j <= y; j++)
					g << sir[j] << " ";
				g << endl;
			}
		}
	}
}

int main()
{
	f >> n >> k;
	combinari(1);
}