$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Најдужи подниз палиндром

vreme memorija ulaz izlaz
0,1 s 64 Mb standardni izlaz standardni ulaz

Написати програм којим се за дату ниску \(s\) одређује дужина најдужег подниза ниске \(s\) који је палиндром. Подниз не мора да садржи само узастопне карактере ниске, али они морају да се јављају у истом редоследу (подниз се добија брисањем 0 или више карактера).

Улаз

Са стандардног улаза се учитава ниска \(s\) састављена само од малих слова енглеске абецеде, чија је дужина највише 5000 карактера.

Излаз

На стандардни излаз исписати само тражену дужину најдужег палиндромског подниза.

Пример

Улаз

najduzipalindrom

Излаз

5

Најдужи палиндромски подниз је dilid.

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.