№ 1619. ЕГКР - ЕГЭ по информатике

Алгоритм вычисления значения функции и , где $n$ – целое число, задан следующими соотношениями:

$F(n) = F(n-4) + 3580$ , если $n \geq 19$ ;

$F(n) = 6 \times (G(n-7) - 36)$ , если $n < 19$ ;

$G(n) = n / 20 + 28$ , если $n \geq 248045$ ;

$G(n) = G(n+9) - 4$ , если $n < 248045$ ;

Чему равно значение выражения F(673)?

Ответ
Python

from functools import lru_cache


def f(n):
    if n < 19:
        return 6 * (g(n - 7) - 36)
    else:
        return f(n - 4) + 3580


@lru_cache()
def g(n):
    if n < 248045:
        return g(n + 9) - 4
    else:
        return n / 20 + 28


for n in range(600, 248045)[::-1]:
    g(n)

print(f(673))