- 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ä.