Подразделы

Другие разделы

Дата и время

16/11/2024 17:13:18

Авторизация

Задачи Интернет-соревнования для подготовки школьников к областной олимпиаде

A. Пропавшая буква B. Палиндромизация C. Логи чата D. Сортировка имен E. Уравнение F. Яблоки на бинарном дереве G. Замощение прямоугольника H. Сдача I. Треугольные суммы J. Игра в дележ

B. Палиндромизация

Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Палиндром – это строка, которая читается одинаково слева направо и справа налево.

Дана строка `s`, нужно найти палиндром, который можно получить из этой строки, заменив минимальное количество букв. Нельзя удалять или добавлять символы, можно только заменять один символ другим.

На входе одна строка `s` из строчных латинских букв, длиной не более 100 символов.

Вывести палиндром, полученный из строки `s` с минимальным количеством замен букв. Если есть несколько вариантов ответа, то нужно вывести первый в лексикографическом (алфавитном) порядке.

Пример ввода

green

Пример вывода