Cod sursa(job #1461124)

Utilizator zvonTutuldunsa Voronokda zvon Data 14 iulie 2015 19:42:36
Problema Fractii Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
#include <iostream>
#include <fstream>
using namespace std;

int a;
int n;

void compute(int s, int j) {
    a++;
    if (s + j <= n) {
        compute(s + j, j);
        compute(s, s + j);
    }
}

int main() {
    ifstream fi("fractii.in");
    ofstream fo("fractii.out");
    fi >> n;
    compute(1, 1);
    fo << a;
    fi.close();
    fo.close();
    return 0;
}