Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
910. Спам
Олимпиадные задачи на русском языке| 06/01/2006 | Областная олимпиада школьников по информатике (командные соревнования) (7) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
По результатам исследований Кембриджского университета, не имеет значения, в каком порядке расположены буквы в слове. Главное, чтобы первая и последняя буквы были на месте. Остальные буквы могут следовать в полном беспорядке, всё равно текст читается без проблем. Причиной этого является то, что мы читаем не каждую букву по отдельности, а всё слово целиком. Данную технологию решили взять на вооружения спамеры, чтобы их рекламные сообщения могли проходить через антиспамовые фильтры.
Напишите программу, которая шифрует сообщение, оставляя на месте первую и последнюю букву каждого слова и переставляя остальные буквы слова таким образом, чтобы наименьшее количество букв совпадало с буквами в соответствующих позициях исходного слова.
Во входном файле содержится одна или более строк длиной до 100 символов. В каждой строке содержится несколько слов, записанных строчными русскими буквами и разделенных пробелами. В строке нет других символов, кроме строчных русских букв и пробелов.
В выходной файл вывести преобразованный текст из входного файла, сохраняя разбиение на строки и порядок слов в строке. Если существует несколько вариантов записи слова, минимизирующих количество букв, попадающих на совпадающие, то можно использовать любой вариант.
Пример ввода
по результатам исследований одного английского университета
Вывод для примера
по рзельуататм илессодавинй оногдо агнийлксгоо уиневертитса
