Cod sursa(job #537192)

Utilizator CeachiCeachi Bogdan Ceachi Data 20 februarie 2011 12:50:25
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include<fstream>
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int st[100],n,m;
void scrie() {
	int i;
	for(i=1;i<=m;i++) fout<<st[i]<<" ";
	fout<<"\n";
}
void back() {
	int k=1,up;
	st[k]=0;
	while(k) {
		up=0;
		while(!up&&st[k]<n-m+k) {
			st[k]++;
			up=1;
		}
	 if(up) 
		 if(k==m) scrie();
	 else { 
		 k++;
		 st[k]=st[k-1];
	 }
	 else k--;
	}
}
int main() {
	fin>>n>>m;
	back();
	return 0;
}