Cod sursa(job #605378)

Utilizator Mihnea.UUngureanu Mihnea Mihnea.U Data 28 iulie 2011 11:42:38
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include<cstdio>
int n,k,x[20];
void back(int,int);
int main()
{
	freopen("combinari.in","r",stdin);
	freopen("combinari.out","w",stdout);
	scanf("%d%d",&n,&k);
	back(1,0);
	return 0;
}
void back(int v, int p)
{
	//d=n-v+1
	//r=k-p
	if(p==k)
	{
		for(int j=1;j<k;j++)printf("%d ",x[j]);printf("%d\n",x[k]);return;
	}
	if(n-v+1==k-p)
	{
		x[p+1]=v;back(v+1,p+1);return;
	}
	x[p+1]=v;back(v+1,p+1);
	back(v+1,p);
}