Перестановочный шифр: решатель
Просмотр в формате PDF
Submit solution
Очки:
130
Ограничение по времени:
2.0s
Ограничение по памяти:
256M
Problem type
Allowed languages
C++, Python
Дешифровальщик получил слово, зашифрованное перестановочным шифром. Известно, что при шифровании текст разбивали на блоки по m символов. Для каждого блока символ, стоявший в исходном слове на позиции p[j], записывали в зашифрованное слово на позицию j, где p — перестановка чисел от 1 до m.
По известной перестановке и зашифрованному слову восстановите исходное слово.
Входные данные
В первой строке задано число m (1 <= m <= 100).
Во второй строке заданы m различных чисел p_1, p_2, ..., p_m — перестановка чисел от 1 до m.
В третьей строке задано зашифрованное слово, состоящее из заглавных латинских букв. Его длина кратна m и не превосходит 100000.
Выходные данные
Выведите восстановленное исходное слово.
Ограничения
1 <= m <= 100pявляется перестановкой чисел от1доm- длина зашифрованного слова кратна
m - длина зашифрованного слова не превышает
100000
Примеры
Пример 1
Входные данные
1
1
A
Выходные данные
A
Пример 2
Входные данные
2
2 1
ABCD
Выходные данные
BADC
Комментарии