Yenə palindromlar#5538

Yenə palindromlar

1 saniyə
64 meqabayt
Çox asan

Beka verilmiş ardıcıllığın onluq təqdimatlarının rəqəmlərini ardıcıl yazmaqla alınan ardıcıllığın xüsusiyyətləri ilə maraqlanır. Beka bu rəqəmləri yazarkən, Anna bəzi hissələrin palindrom təşkil etdiyinə diqqət yetirdi. Palindrom, soldan sağa və sağdan sola eyni oxunan ardıcıllıqdır; başqa sözlə, ardıcıllığın hər iki ucundan eyni məsafədə yerləşən simvollar uyğun gəlir.

Uşaqlar bu ardıcıllıqda maksimal uzunluğa malik bir palindrom tapmaq istəyirlər. Gəlin onlara kömək edək: verilmiş qeyri-mənfi tam ədədlər ardıcıllığı üçün, bu ədədlərin rəqəmlərinin ardıcıl yazılması nəticəsində alınan ardıcıllıqda maksimal uzunluğa malik fasiləsiz palindromun uzunluğunu çıxaran proqram yazın.

Məsələn, əgər ardıcıllıq 7, 12, 43, 421, 7503 verilibsə, bu ədədlərin rəqəmlərinin ardıcıllığı 7, 1, 2, 4, 3, 4, 2, 1, 7, 5, 0, 3 olacaq. Aydındır ki, bu ardıcıllığın ilk rəqəmi maksimal uzunluğa malik palindrom təşkil edir. Deməli, cavab -dur.

Giriş

Giriş faylında başlanğıc ardıcıllığı təşkil edən ədədlər verilir. Ədədlər boşluq və/və ya yeni sətr işarəsi ilə ayrılıb. Ədədlərin sayı -ü keçmir. Hər bir ədəd -dan böyük və -dan kiçik və ya ona bərabərdir.

Çıxış

Yeganə tam ədəd çıxarın — rəqəmlərin birləşdirilmiş ardıcıllığında maksimal uzunluqlı fasiləsiz palindromun uzunluğunu.

Nümunələr

Nümunə 1

Loading
Loading