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

Снова палиндромы

Снова палиндромы

Бека заинтересовался свойствами последовательности, которая получается выписыванием подряд цифр десятеричных представлений заданной последовательности неотрицательных целых чисел. Застав Беку за выписыванием вышеупомянутых цифр, Анна обратила внимание на участки полученной цепочки чисел, представляющие собой палиндромы (палиндромом, как известно, называется симметричная последовательность символов, т.е. такая последовательность, в которой равны попарно все символы, равноудаленные от концов последовательности). Дети задались целью обнаружить палиндром максимальной длины. Давайте поможем им. Составим программу, которая по заданной последовательности неотрицательных чисел выдаст длину максимального палиндрома, являющегося непрерывной подпоследовательностью последовательности, полученной из цифр десятеричных значений исходной последовательности, выписанных подряд. Например, если задана последовательность \textbf{7}, \textbf{12}, \textbf{43}, \textbf{421}, \textbf{7503}, то последовательность цифр этих чисел будет \textbf{7}, \textbf{1}, \textbf{2}, \textbf{4}, \textbf{3}, \textbf{4}, \textbf{2}, \textbf{1}, \textbf{7}, \textbf{5}, \textbf{0}, \textbf{3}. Очевидно, первые \textbf{9} членов этой последовательности составляют палиндром, который является самым длинным. Соответственно, нашим ответом будет \textbf{9}. \InputFile Входной файл содержит числа, составляющие исходную последовательность. Числа разделены пробелами и/или переводами строки. Количество чисел, цифры которых будут служить строкой для нахождения палиндрома, не превышает \textbf{500}. Каждое из этих чисел не менее \textbf{0} и не более \textbf{2000000000}. \OutputFile Выходной файл содержит единственное число -- ответ задачи.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
332 7 12 43 421 750 233
Çıxış verilənləri #1
9
Müəllif Теодор Заркуа, Эльдар Богданов
Mənbə Зимняя школа, Харьков 2009, контест Теодора Заркуа и его учеников