Задание 16. Информатика. ЕГЭ. Поляков-8483

(Р. Косов) Алгоритм вычисления функций \(F(n)\) и \(G(n),\) где \(n\) – целое число, задан следующими соотношениями:

• \(F(n) = F(n - 5) + 1092,\) если \(n \geqslant 128;\)
• \(F(n) = 5 \cdot G(n - 7) + 29,\) если \(n < 128;\)
• \(G(n) = n - 15,\) если \(n > 303728;\)
• \(G(n) = G(n + 8) / 2 - 109,\) если \(n \leqslant 303728.\)

Здесь знак деления \(/\) означает деление нацело. Чему равно значение \(F(2049)?\)

G = {n: n - 15 for n in range(303729, 303800)}
for n in range(303728, 0, -1):
    G[n] = G[n + 8] // 2 - 109
F = {n: 5 * G[n - 7] + 29 for n in range(8, 128)}
for n in range(128, 2050):
    F[n]= F[n - 5] + 1092
print(F[2049])