Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1910. Сейф
Быстрая сортировкаОлимпиадные задачи на русском языке
| 30/03/2013 | Южно-Уральский открытый командный чемпионат по программированию (I) |
| 01/04/2013 | Занятие 22 (дорешивание задач командного чемпионата) (F) |
Ограничения: время – 1s/2s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Шпиону необходимо открыть сейф в секретном центре. У сейфа электронный замок с дисплеем и 12 кнопками:
цифры от 0 до 9, кнопка "open" (открыть сейф, используя комбинацию на дисплее) и
кнопка "correct" (убрать последнюю цифру на дисплее). Шпион нашел листок бумаги, на котором были
в беспорядке записаны несколько чисел. Шпион догадался, что хозяин кабинета записывал на
нём коды для открытия сейфа, чтобы не забыть их. Но какой код используется сейчас? Шпиону придется проверить
все эти коды.
Напишите программу, определяющую последовательность нажатий кнопок, минимизирующую количество нажатий в худшем случае.
Формат ввода
Ввод содержит одно целое число `N` (`2\ ≤\ N\ ≤\ 100\ 000`) — количество чисел на листке. Далее следует `N` строк, каждая
строка содержит одно число от 1 до `10^15-1` без ведущих нулей. Числа не повторяются.
Формат вывода
Вывести последовательность нажатий кнопок минимальной длины, проверяющую все коды. Кнопка "open" в последовательности
обозначается строчной латинской буквой 'o', а кнопка "correct" — строчной латинской буквой 'c'.
Если существует несколько последовательностей минимальной длины, можно вывести любую из них.
Пример ввода
3 123 137 25
Вывод для примера
25oсс123occ37o
