Cod sursa(job #918803)

Utilizator etc.dianaDiana Cristina etc.diana Data 19 martie 2013 09:44:36
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include<fstream>
using namespace std;
ifstream in("combinari.in");
	ofstream out("combinari.out");
	int s[100],n,m;
	void afis(){
		for(int i=1;i<=m;i++)
			out<<s[i]<<' ';
		out<<'\n';
	}
	int valid(int k){
		for(int i=1;i<k;i++)
			if(s[i]==s[k])return 0;
		return 1;
	}
	void init(int k){
		if(k==1)s[k]=0;
		else s[k]=s[k-1];
	}
	void bkt(int k){
		if(k==m+1)afis();
		else{
			init(k);
			while(s[k]<n-m+k){
				               s[k]++;
							   bkt(k+1);}
			}
		}
		int main(){
			in>>n>>m;
			bkt(1);
			return 0;
		}