ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Практика ИВТ — 2020 > задача:


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

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

Старт: 24.июня.2020 в 14:00:00
Финиш: 20.сен.2021 в 14:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

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

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и перестановочный шифр
Макс и перестановочный шифр
ограничение по времени на тест
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