Cod sursa(job #444996)

Utilizator atiykaSzasz Attila atiyka Data 22 aprilie 2010 13:27:30
Problema Combinari Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include <iostream>
using namespace std;
int main(void) {
	freopen("combinari.in","r",stdin);
	freopen("combinari.out","w",stdout);
	int n,m,k=1,i;
	bool jo;
	cin >> n >> m;
	int v[m];
	v[k]=0;
	while (k>0) {
		do {
			v[k]++;
			jo=true;
			i=0;
			for (i=1;i<k;i++)
				if (v[i]>=v[k]) {jo=false; break;}
		}while (!(jo || v[k]==n+1));
		if (jo && v[k]<=n) {
			if (k==m) {
				for (i=1;i<=m;i++)
					cout << v[i] << " ";
				cout << endl;
			}else {
				k++;
				v[k]=0;
			}
		}else k--;
	}
}