- 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 n merkin pituinen merkkijono,
joka koostuu merkeistä a–z ja
jonka pisimmässä sisällä olevassa palindromissa on k merkkiä.
Syöte
Syötteen ainoalla rivillä on kaksi kokonaislukua n ja k.
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ä 1 \le n \le 100 ja 1 \le k \le n. Koodisi saa 100 pistettä, jos se tuottaa kelvollisen merkkijonon kaikissa testeissä.
