Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
75. Лексикографический порядок
Комбинаторика, теория ПойаГенерация всех подмножеств, сочетаний, перестановок
Олимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание (11E) |
| 28/07/2006 | Лето 2006 - 11 (E) |
| 20/09/2008 | Занятие 2 (D) |
| 03/12/2011 | Занятие 7 (B) |
| 21/07/2016 | Лето 2016 - 13 (A) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Имеется алфавит, состоящий из `N` (`1\ ≤\ N\ ≤\ 12`) различных символов. Множество всех `N`-буквенных слов, содержащих все символы алфавита, упорядочено лексикографически, в соответствии с заданным алфавитом. Задано конкретное слово из этого множества и целое число `K` (`1\ ≤\ K\ <\ 12!`). Требуется найти `K`-ое слово этого множества, следующее за данным словом или сообщить, что найти такое слово невозможно.
Входной файл состоит из трех строк. Первая строка содержит алфавит, записанный без пробелов в порядке номеров символов. Вторая строка содержит исходную перестановку символов алфавита. Третья строка число `K`.
Выходной файл состоит из одной строки, содержащей искомую перестановку символов алфавита или слово "IMPOSSIBLE".
Пример ввода 1
CBA CBA 2
Пример вывода 1
BCA
Пример ввода 2
ABC CBA 1
Пример вывода 2
IMPOSSIBLE
