Cod sursa(job #1418706)

Utilizator MarianVasilcaMarian Vasilca MarianVasilca Data 13 aprilie 2015 19:31:24
Problema Combinari Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 1.09 kb
#include <iostream>
#include <fstream>
#include <string>
#include <stdlib.h>

using namespace std;

const char *in_file_name = "combinari.in";
const char *out_file_name = "combinari.out";
int N, M;
int *values;
int noEnters = 0;
ofstream out_file;

void die(bool assertion, const char *message)
{
	if (assertion) {
		fprintf(stderr, "(%s, %d): ",__FILE__, __LINE__);
		perror(message);
		exit(EXIT_FAILURE);
	}
}

void write_values()
{

	for (int i = 1; i <= M; i++)
		out_file << values[i] << ' ';
	out_file << endl;

}

void bkt_combinari(int K)
{
	noEnters++;

	if (K > M) {
		write_values();
		return;
	}

	for (int i = values[K - 1] + 1; i <= N - (M - K); i++) {
		values[K] = i;
		bkt_combinari(K + 1);
	}

}

int main()
{

	string line;
	ifstream in_file;
	// ofstream out_file;

	in_file.open(in_file_name, ios::in);
	die(!in_file, "Error opening file for reading");

	out_file.open(out_file_name, ios::out);
	die(!out_file, "Error opening file for writing");

	in_file >> N;
	in_file >> M;

	values = new int[N+1];

	bkt_combinari(1);

	in_file.close();
	out_file.close();

	delete []values;

	return 0;
}