Ural1079-Maximum

#include <cstdio>
#include <algorithm>

using namespace std;

const int maxn = 100000 + 5;

int a[maxn];

int f(int x) {
if (x == 0 || (x != 0 && a[x])) {
return a[x];
}
if (x % 2 == 0) {
return f(x/2);
} else {
return f((x-1)/2) + f((x-1)/2+1);
}
}

int main(int argc, char const *argv[]) {
a[0] = 0;
a[1] = 1;
for (int i = 2; i < 100000; i++) {
a[i] = f(i);
}
int n;
while (scanf("%d", &n) == 1 && n) {
printf("%d\n", *max_element(a, a + n + 1));
}
return 0;
}