Cod sursa(job #365764)

Utilizator titusuTitus C titusu Data 19 noiembrie 2009 21:50:58
Problema Combinari Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
//Sa se genereze toate combinarile de N luate cate K in ordine lexicografica.
#include <fstream>
#include <iostream>
using namespace std;
int x[20],n,k;
ofstream fout("combinari.out");

void afis(int k){
}
void back(){
	int poz = 1;
	while(poz>0){

		if(x[poz]==0)
			x[poz]=x[poz-1]+1;
		else
			x[poz]++;
		if(x[poz]>n)
			poz--;
		else
			if(poz==k){
				for(int i =1 ;i <= k;i++)
					fout<<x[i]<<" ";
				fout<<endl;
			}
			else
				x[poz+1] = 0, poz++;
		
	}
}
int main(){
	ifstream fin("combinari.in"); fin>>n>>k; fin.close();
	back();
}