Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Расшифровка

Задачу добавил: alef

Успешно сдано решений: 30

Компания по защите интеллектуальной собственности решила повысить уровень защищенности своих операционных систем путем шифрования всех сообщений, передаваемых внутри ее локальных сетей. Любое допустимое в компании сообщение представляет собой строку S = S1S2...SN, состоящую исключительно из букв латинского алфавита. Шифрование сообщения осуществляется в К фаз. На каждой фазе строка S заменяется строкой, в которой сначала располагаются все буквы строки S, стоящие на позициях с номерами, являющимися простыми числами {первый блок), а затем – все остальные буквы (второй блок). Напомним, что число называется простым, если оно натуральное и имеет ровно два натуральных делителя. Относительный порядок букв в каждом из двух блоков остается неизменным. Например, строка S = abedefgh на первой фазе шифруется в строку S = bcegadfli. Если осуществляется вторая фаза шифрования, то строка S примет вид S = ceqfbgdh. После передачи зашифрованного сообщения по сети оно должно быть дешифровано, чтобы получатель смог прочитать исходную запись.

Требуется написать программу, осуществляющую дешифрование заданной строки, являющейся результатом шифрования строки S после К фаз.

 

Технические требования;

Имя входного файла: INPUT.TXT

Имя выходного файла: OUTPUT.TXT

Ограничение по времени тестирования: I секунда на один тест

Формат входных данных:

В первой строке входного файла INPUT.TXT содержится натуральное число К (I <К< 100), далее через пробел сообщение S после K фаз шифровании, состоящее из n (1 < n < 255) как прописных, так и строчных букв латинского алфавита. Регистр букв в процессе шифрования остается неизменным.

Формат выходных данных:

Выходной файл OUTPUT.TXT должен содержать только одну дешифрованную строку S.

Пример файлов входных и выходных данных:

 

INPUT. TXT

OUTPUT.TXT

2 CEAFBGDH

ABCDEFGH

1 BAAAACB

ABACABA

Сдать задачу

Задать вопрос жюри по этой задаче