HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Практика ИВТ — 2020 > problem:


6D. Макс и перестановочный шифр

Практика ИВТ — 2020

Start: June.24.2020 at 02:00:00 PM
Finish: Sep.20.2021 at 02:00:00 PM
The contest is finished!
• Contest scoreboard

Contest problems

• 5G. Сортировка выбором
• 5H. Наилучший участок
• 5I. Умножение матриц
• 5J. Сапёр
• 6. Строки (подсказки к задачам)
• 6A. Символ в код
• 6B. Количество букв
• 6C. Древний шифр
• 6D. Макс и перестановочный ш...
• 6E. Постиранный пароль
• 6F. C++ и Java
• 6G. Слова
• 6H. Макс и стрим
• 6I. Автоформатирование
• 6J. Перевод между системами счис...
• 7. Классы (подсказки к задачам)
• 7A. Даты: конструктор

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

Макс и перестановочный шифр
Макс и перестановочный шифр
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Макс уже видел и пробовал реализовывать множество различных шифров, использовавшихся в человеческой истории: был здесь и шифр Атбаш, в котором первая буква алфавита заменяется на последнюю, вторая — на предпоследнюю, и так далее; был и сдвиговый шифр Цезаря, где каждая буква циклически заменяется на стоящую в алфавите дальше на три позиции; было и много других.

«Всё это не то» — подумал Макс и решил создать Универсальную Шифрующую Программу.

В этой программе сам пользователь будет указывать, на какую букву должна заменяться каждая из 26 букв латинского алфавита. Регистр букв при шифровании сохраняется, а пробелы и знаки препинания остаются без изменений.

Макс настроил Универсальную Шифрующую Программу определённым образом и получил с её помощью зашифрованное сообщение. Сможете ли вы его расшифровать?

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

Первая строка содержит 26 различных целых чисел Ci (1 ≤ Ci ≤ 26). Буква, имеющая в алфавите номер i, заменяется на букву с номером Ci.

Вторая строка содержит текст S (1 ≤ |S| ≤ 105), состоящий из латинских букв, пробелов и знаков препинания — зашифрованное сообщение.

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

Выведите расшифрованный текст.

Примеры

Входные данные
13 2 10 25 1 12 26 22 5 16 19 6 15 14 24 17 7 4 21 18 9 20 23 11 3 8
Vaffx wxdfy
Выходные данные
Hello world
Входные данные
24 12 19 22 13 21 16 15 3 7 9 20 14 6 11 2 17 1 8 10 23 25 5 4 18 26
Pkkv twsi, oxym uwf!
Выходные данные
Good luck, have fun!

Для отправки решений необходимо выполнить вход.

www.contester.ru