Cod sursa(job #850187)

Utilizator Luncasu_VictorVictor Luncasu Luncasu_Victor Data 8 ianuarie 2013 00:49:09
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.96 kb
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cctype>
#include <cmath>
#include <string>
#include <algorithm>
#include <vector>
#include <queue>
#include <deque>
#include <set>
#include <stack>
#include <cassert>
using namespace std;

#define PRO "combinari"
void OpenFiles(int EVAL)
{
	if(EVAL)
	{
		char input[100] = PRO, output[100] = PRO;
		freopen(strcat(input, ".in"),"r",stdin);
		freopen(strcat(output,".out"),"w",stdout);
	} else
	{
		freopen("test.in","r",stdin);
		freopen("test.out","w",stdout);
	}
}

#define MAX 100001
#define INF 0xffffff

int n,k,x[20];

void comb(int p)
{
	if(x[p]+1 <= p+(n-k))
	{
		x[p]++;
		return;
	}
		comb(p-1);
		x[p]=x[p-1]+1;
}

int main(int argv,char *args[])
{
	OpenFiles(argv==0);	
	// start
		scanf("%d %d",&n,&k);
		for(int i=1;i<=k;i++)x[i]=i;
		do{
			for(int i=1;i<=k;i++)printf("%d ",x[i]);
			printf("\n");
			comb(k);
		}while(x[0]==0);
	return 0;
}