Подразделы

Другие разделы

Дата и время

19/12/2024 20:23:26

Авторизация

Областная олимпиада школьников по информатике (личное первенство)

1. Запретный коридор (10 баллов) 2. Уход за магическими существами (20 баллов) 3. Нумерология (20 баллов) 4. Гонки (25 баллов) 5. Зельеделие (25 баллов)

3. Нумерология (20 баллов)

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (1)

Невилл высыпал спички на стол, и они сложились в число, цифры которого не сулили ничего хорошего. Чтобы изменить прогноз, Невиллу нужно превратить получившееся число в другое, переложив всего одну спичку. Новое число должно быть самым большим из возможных, чтобы максимально снизить риск неблагоприятного события. При этом количество цифр в числе должно сохраниться.

Цифры из волшебных спичек имеют вид как на калькуляторах муглов:

 _     _  _     _  _  _  _  _
| |  | _| _||_||_ |_   ||_||_|
|_|  ||_  _|  | _||_|  ||_| _|

Напишите программу, которая вводит число, сложившееся из спичек, и выводит число, получившееся после перекладывания одной спички.

В первой строке входного файла содержится одно целое число `N` (`1\ ≤\ N\ <\ 10^9`).

В выходной файл вывести новое число `K` (`K\ >\ 0`, `K\ ≠\ N`, в случае нескольких вариантов – наибольшее из них) или сообщение "FAIL", если изменить число перекладыванием одной спички невозможно.

Пример ввода

Вывод для примера