Cod sursa(job #694687)

Utilizator iuli1505Parasca Iuliana iuli1505 Data 27 februarie 2012 22:44:37
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include<cstdio>
#include<vector>
using namespace std;
vector<int>b;
int n,k,val;
void afisare()
{
	int i;
	for(i=0;i<k;i++)
		printf("%d ", b[i]);
	printf("\n");
}
void bkt(int x)
{
	int i;
	if(x==k)
		afisare();
	else
		for(i=val+1;i<=n;i++)
		{
			val=i;
			b.push_back(i);
			bkt(x+1);
		}
		b.pop_back();
}
int main()
{
	freopen("combinari.in","r",stdin);
	freopen("combinari.out","w",stdout);
	scanf("%d%d", &n, &k);
	bkt(0);
	return 0;
}