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

Задача . кп05-436


Задача

Темы:

(**О. Лысенков**) На вход алгоритма подается целое неотрицательное число N. Алгоритм строит по нему новое число R следующим образом:

1) Строится четверичная запись числа N. 2) Далее эта запись обрабатывается по следующему правилу: а) если сумма цифр четверичной записи кратна 3, то все нули в записи меняются на цифры 2, а все цифры 2 меняются на нули, а затем к числу слева приписывается 32; б) если сумма цифр четверичной записи не кратна 3, то к записи справа приписывается 33, а затем вторая и третья цифры слева в полученной записи меняются на 1 и 0 соответственно.

Полученная таким образом запись является четверичной записью искомого числа R. Укажите **максимальное** число N, для которого результатом работы алгоритма является **наименьшее** число R, превышающее 320. В ответе это число запишите в десятичной системе счисления.


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

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