Олимпиадный тренинг

Задача . кп16-044


Задача

Темы:

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

F(n) = n при n ≤ 3;
F(n) = n \ n \ n + F(n ‐ 1), если n > 3 и дает остаток 0 при
делении на 3
F(n) = 4 + F(n // 3), если n > 3 и дает остаток 1 при делении на 3
F(n) = n \ n + F(n ‐ 2), если n > 3 и дает остаток 2 при делении
на 3

Здесь // обозначает деление нацело. В качестве ответа на задание выведите значение F*(100).


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя