Cod sursa(job #704857)

Utilizator RobertBBadea Corneliu Robert RobertB Data 2 martie 2012 21:16:53
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include <iostream>
#include <fstream>

using namespace std;

int N,K,k;
int sir[18];

int valid()
{
	if(sir[k] > N) {
		return 0;
	}
	else
		for(int i = 1; i < k; i++) {
			if(sir[i] >= sir[k])
				return 0;
		}
	return 1;
}

ifstream f("combinari.in");
ofstream g("combinari.out");

int main()
{
	f>>N>>K;
	k=1;
	while(k>0) {
		do {
			sir[k]++;
		}while(!valid() && sir[k] <= N);
		if(valid()) 
			if(k==K) {
				for(int i = 1; i <= K; i++) {
					g<<sir[i]<<" ";
				}
				g<<"\n";
			}
			else
				k++;
		else {
			sir[k] = 0;
			k--;
		}
	}
}