Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Троичная запись числа

(Время: 1 сек. Память: 32 Мб Сложность: 27%)

На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом.

  • Строится троичная запись числа N
  • Все цифры в записи сортируются по убыванию
  • Максимальная цифра числа записывается в конец записи
  • Полученная таким образом запись является троичной записью искомого числа R.

Пример: 123 → 111203 → 211103 → 2111023 → 605.

Найдите наибольшее число R, меньшее заданного целого числа M. Гарантируется, что число R может быть получено в результате работы описанного выше алгоритма. В ответе укажите число R в десятичной системе счисления.

Входные данные

Входной файл INPUT.TXT содержит целое число M (5 ≤ M ≤ 105).

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Пример

INPUT.TXTOUTPUT.TXT
112001093

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Задание 1
 Задание 5
 Задание 8
 Задание 12
 Задание 13
 Задание 14
 Задание 16
 Задание 17
 Задание 18
 Задание 23
 Задание 24
 Десятичная система счисления
 Двоичная система счисления
 Другие системы счисления
 Сложные задачи
 A. Троичная запись числа
 B. Троичный автомат
 C. Троичный автомат 2
 D. Пятеричная запись числа
 E. Эля и друзья

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru