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

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


Задача

Темы:

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

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

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


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

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