eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Палиндромом называется строка, которая одинаково читается как слева направо, так и справа налево. Подпалиндромом данной строки называется последовательность символов из данной строки, не обязательно идущих подряд, являющаяся палиндромом. Например, \textbf{HELOLEH} является подпалиндромом строки \textbf{HTEOLFEOLEH}. Напишите программу, находящую в данной строке подпалиндром максимальной длины. \InputFile Во входном файле находится строка длиной не более \textbf{100} символов, состоящая из заглавных букв латинского алфавита. \OutputFile Выведите на первой строке выходного файла длину максимального подпалиндрома, а на второй строке сам максимальный подпалиндром. Если таких подпалиндромов несколько, то ваша программа должна вывести любой из них.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
HTEOLFEOLEH
Çıxış verilənləri #1
7
HELOLEH