Cod sursa(job #1779499)

Utilizator Grama911Grama Andrei Grama911 Data 15 octombrie 2016 13:23:18
Problema Combinari Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <iostream>
#include <fstream>

using namespace std;

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

double n, m, v[19];

void print()
{
	for (int i = 1; i <= m; i++)
		g << v[i] << " ";
	g << "\n";
}

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

void back(int k)
{
	for (v[k] = 1; v[k] <= n; v[k]++)
		if (valid(k))
			if (k == m)
				print();
			else
				back(k + 1);
}

int main()
{
	f >> n >> m;
	back(1);
	f.close();
	g.close();
	exit(0);
}