Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
729. Палиндромизация
Олимпиадные задачи на русском языкеПрочие задачи
| 25/12/2007 | Интернет-соревнование для подготовки школьников к областной олимпиаде (B) |
Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Палиндром – это строка, которая читается одинаково слева направо и справа налево.
Дана строка `s`, нужно найти палиндром, который можно получить из этой строки, заменив минимальное количество букв.
Нельзя удалять или добавлять символы, можно только заменять один символ другим.
На входе одна строка `s` из строчных латинских букв, длиной не более 100 символов.
Вывести палиндром, полученный из строки `s` с минимальным количеством замен букв.
Если есть несколько вариантов ответа, то нужно вывести первый в лексикографическом (алфавитном) порядке.
Пример ввода
green
Пример вывода
geeeg
