|
Нортландский шифр
(Время: 1 сек. Память: 16 Мб Сложность: 47%)
По рзельуататм илсосевадинй одонго анлигсйокго унвиертисета, не иеемт занчнеия, в каокм проякде рсапжоолены бкувы в солве. Галовне, чотбы преавя и пслонедяя бквуы блыи на мсете, осатьлыне бкувы мгоут селдовтаь в плоонм бсепордяке, все-рвано ткест чтаитсея без побрелм. Пичрионй эгото ялвятеся то, что мы не чиаетм кдаужю бкуву по отдльенотси, а все солво цлиеком.
Тот факт, что Вы смогли прочитать предыдущий абзац, подтверждает его смысл. Однако заметим, что в некоторых словах приведенного примера не только первая и последняя буквы стоят на своих местах, что вероятно повышает шансы на быстрое чтение текста.
Требуется написать программу, которая будет изменять текст, меняя буквы в словах (кроме первой и последней) так, что количество букв, которые останутся на своих позициях, будет минимальным.
Входные данные
Входной файл INPUT.TXT содержит строку, состоящую из слов, разделенных пробелом. Слова состоят из строчных и прописных букв английского алфавита. Максимальная длина строки – 105 символов.
Выходные данные
В выходной файл OUTPUT.TXT выведите зашифрованный текст в формате, схожем с форматом входных данных.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | After a storm comes a calm | Atefr a srtom cmeos a clam |
2 | Adversity is a great teacher | Avtdirsey is a geart taehecr |
3 | All asses wag their ears | All asess wag teihr eras |
Система оценки
Решения, работающие для текста, в котором каждое слово состоит из различных букв, будут оцениваться в 30 баллов.
Решения, предполагающие, что во входных данных все слова состоят менее чем из 10 букв, будут оцениваться в 50 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |