Code Submission Evaluation System Login

Algoritmit ongelmanratkaisussa 2019

Pisin palindromi


Task | Statistics


CSES - Pisin palindromiCSES - Pisin palindromi

Time limit:1.00 s Memory limit:512 MB

Tehtäväsi on etsiä pisin palindromi, joka on annetun merkkijonon osana. Esimerkiksi merkkijonon aybabtu pisin palindromi on bab.

Syöte

Syötteen ainoalla rivillä, on merkkijono, jossa on $n$ merkkiä ja jokainen merkki on välillä a–z.

Tuloste

Tulosta pisin merkkijonossa esiintyvä palindromi. Jos ratkaisuja on useita, voit tulostaa minkä tahansa niistä.

Rajat
Esimerkki

Syöte:
aybabtu

Tuloste:
bab