Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Шифр Цезаря
Учитель истории Владимир Иванович очень любит археологические находки. Однажды, посещая один из музеев Рима, он прочитал представленное на стенде, посвященном тайной переписке императора Цезаря с прекрасной царицей Египта Клеопатрой, письмо, содержание которого показалось ему бессмысленным (хотя подумал, что письмо написано на латыни). 

Вернувшись из путешествия, учитель поделился впечатлениями о посещении данного музея с коллегой – учителем информатики Василием Петровичем, который рассказал, что однажды ему попалась интересная научная заметка о том, что все свои сообщения император Цезарь шифровал. Историки назвали этот метод шифрования – «Шифр Цезаря», суть которого состоит в следующем. На двух дисках (внешнем и внутреннем) расположены все символы латинского алфавита в алфавитном порядке. До начала шифрования выбирается некоторое расположение внутреннего диска относительно внешнего таким образом, чтобы каждая буква внешнего диска переходила в одну букву внутреннего (на рисунке буква «A» переходит в букву «T», а буква «G» в букву «Z»). После этого все символы сообщения заменяются в соответствии с выбранным расположением дисков, при этом заглавные буквы переходят в заглавные, а строчные – в строчные, пробелы и знаки препинания остаются на своих местах. Например, если диски расположены как на рисунке, то сообщение «Hello» будет зашифровано в сообщение «Axeeh».

Владимир Иванович показал коллеге сделанный в музее снимок письма (зашифрованного «Шифром Цезаря» сообщения), и они решили расшифровать его. Применив множество способов расшифровки, только один из них позволил получить текст, непохожий на бессвязный набор букв. Оказалось, что из всех возможных результатов расшифровки, правильным был минимальный лексикографически. Расшифровка тайного письма показалась Василию Петровичу очень полезным упражнением по информатике. Он просит Вас – лучшего ученика, написать программу, которая будет находить минимальную лексикографически расшифровку текста.
Входные данные:
Единственная строка входного файла input.txt содержит строковую величину S (1 ≤ |S| ≤ 1 000 000), включающую строчные и заглавные символы латинского алфавита, пробелы (ASCII 32) и точки (ASCII 46). Гарантируется, что строковая величина S не начинается и не заканчивается символом пробела.
Выходные данные:
Выходной файл output.txt должен содержать одну строковую величину длины |S| — расшифрованное сообщение. (строка единственная)

Примеры:
input.txt output.txt
1 а good day а good day
2 Bctju pnfo. Absit omen.

Сложность задачи: 100%



Проверку могут осуществлять только зарегистрированные пользователи!


Показать обсуждение


На сайте гостей 22, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]