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 n merkin pituinen merkkijono, joka koostuu merkeistä az 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ä.