CSES - Datatähti 2024 loppu - Palindromi
  • 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 nn merkin pituinen merkkijono, joka koostuu merkeistä az ja jonka pisimmässä sisällä olevassa palindromissa on kk merkkiä.

Syöte

Syötteen ainoalla rivillä on kaksi kokonaislukua nn ja kk.

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ä 1n1001 \le n \le 100 ja 1kn1 \le k \le n. Koodisi saa 100100 pistettä, jos se tuottaa kelvollisen merkkijonon kaikissa testeissä.