eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Максимальный подпалиндром

Максимальный подпалиндром

Палиндромом называется строка, которая одинаково читается как слева направо, так и справа налево. Подпалиндромом данной строки называется последовательность символов из данной строки, не обязательно идущих подряд, являющаяся палиндромом. Например, \textbf{HELOLEH} является подпалиндромом строки \textbf{HTEOLFEOLEH}. Напишите программу, находящую в данной строке подпалиндром максимальной длины. \InputFile Во входном файле находится строка длиной не более \textbf{100} символов, состоящая из заглавных букв латинского алфавита. \OutputFile Выведите на первой строке выходного файла длину максимального подпалиндрома, а на второй строке сам максимальный подпалиндром. Если таких подпалиндромов несколько, то ваша программа должна вывести любой из них.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
HTEOLFEOLEH
Выходные данные #1
7
HELOLEH