Cod sursa(job #778522)

Utilizator shuleavSulea Vlad shuleav Data 14 august 2012 22:30:39
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <fstream>
using namespace std;
ifstream f("combinari.in");
ofstream g("combinari.out");
int a[1000],k,n;
void print(int i)
{
	int j;
	for(j=1;j<=i;j++)
		g<<a[j]<<" ";
		g<<'\n';
}
int valid(int i)
{
	int j;
	for(j=1;j<i;j++)
		if(a[i]<=a[i-1]) return 0;
		return 1;
}
void back(int i)
{
	int val;
	for(val=1;val<=n;val++)
	{
		a[i]=val;
		if(valid(i))
		if(i==k) print(i);
		else back(i+1);
	}
}
int main()
{
    f>>n>>k;
    back(1);
    return 0;
}