Cod sursa(job #1461124)
Utilizator | 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;
}