Cod sursa(job #1189153)

Utilizator cu_branzan_tranzaRadu Stoenescu cu_branzan_tranza Data 21 mai 2014 16:48:02
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <fstream>
#include <iostream>

using namespace std;

static int n = 0;

int count(int a, int b) {
	if (b > n)
		return 0;
	else {
		return 1 + count(2*a - b, a) + count(2*a + b, a) + count(a + 2*b, a);
	}
}


int main() {

	ifstream input;
	input.open("fractii.in");

	input >> n;
	input.close();
	
	//cout << n;

	ofstream output;
	output.open("fractii.out");
	output << (1 + 2*(count(2,1)+count(3,1)));
	output.close();

	return 0;
}