- Language:
- Time limit: 1.00 s
- Memory limit: 512 MB
Palindromi on merkkijono, joka on sama alusta loppuun ja lopusta alkuun luettuna. Esimerkiksi aba
, ffff
ja zorroz
ovat palindromeja.
Palindromi on merkkijonon sisällä, jos se voidaan lukea aloittaen jostain merkkijonon kohdasta. Esimerkiksi merkkijonon abcbaa
sisällä on palindromit a
, b
, c
, aa
, bcb
ja abcba
.
Tehtäväsi on luoda merkin pituinen merkkijono,
joka koostuu merkeistä a
–z
ja
jonka pisimmässä sisällä olevassa palindromissa on merkkiä.
Syöte
Syötteen ainoalla rivillä on kaksi kokonaislukua ja .
Tuloste
Tulosta tehtävänannon mukainen merkkijono. Voit tulostaa minkä tahansa kelvollisen ratkaisun.
Esimerkki 1
Syöte:
7 3
Tuloste:
aybabtu
Selitys: Merkkijonon aybabtu
pisin palindromi on bab
.
Esimerkki 2
Syöte:
15 15
Tuloste:
saippuakauppias
Selitys: Koko merkkijono saippuakauppias
on palindromi.
Arvostelu
Kaikissa testeissä ja . Koodisi saa pistettä, jos se tuottaa kelvollisen merkkijonon kaikissa testeissä.