Cod sursa(job #918755)

Utilizator vladpilotuBortos Vlad vladpilotu Data 19 martie 2013 09:24:45
Problema Combinari Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 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<<endl;
}
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;
}