АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

84. Лексикографический порядок

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Имеется алфавит, состоящий из N различных символов. Множество всех  N -буквенных слов, содержащих все  символы алфавита, упорядочено лексикографически, в соответствии с заданным алфавитом. Задано конкретное слово из этого множества и целое число  K . Требуется найти  K  - ое слово этого множества, следующее за данным словом или сообщить, что найти такое слово невозможно.

 

Входной файл состоит из трех строк. Первая строка содержит алфавит, записанный без пробелов в порядке номеров символов. Вторая строка содержит исходную перестановку символов алфавита. Третья строка число K.

Выходной файл состоит из одной строки, содержащей искомую перестановку символов алфавита или слово "IMPOSSIBLE".

 

Примеры

STDIN

STDOUT

CBA

CBA

2

BCA

ABC

CBA

1

IMPOSSIBLE

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Межвузовские олимпиады / VII Межвузовская олимпиада 2004 /
83. D - Стрелок 84. 85. F - Правописание 86. G - Строки Фибоначчи 87. H - Прибор
 
время генерации 0.359 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.