Programozó versenyek

DEIK Regionális Programozó Csapatverseny, középiskolai kategória, 2025. december 7.

2025. december 7. 10:30 – 2025. december 7. 15:30

Fenyőfa-vásár

Á, a Karácsony. A lakótelepi házak szürke vasbeton-paneljei megtelnek a Temu - tűzvédelmi szempontból jelentősen kifogásolható - LED szalagjaival, a lakásokban egyre több helyen bukkannak fel a Pepcos törpék, rénszarvasok és több-kevesebb sikerrel átfestett húsvéti nyulak míg a nagyszobák a fenyőfa illatától, apuka fenyőláb-faragásától és anyuka "én többet nem sütök ezeknek semmit" ágálásától válnak otthonossá. A szeretet ünnepe valóban. Ahhoz azonban, hogy mindez igazán összeérjen, első lépésben szükség van arra, hogy megvásároljuk a karácsonyfát. Ez a feladat idén rátok hárul!

Input

A bemenet az alábbi, sor vége karakterrel lezárt, sorokból áll:

  • Az első sor egyetlen pozitív egész n számot tartalmaz.
  • A következő n darab sor mindegyike egyetlen pozitív egész k számot tartalmaz.

Output

A kimenet egy "csillag" karakterekből kirajzolt karácsonyfa az alábbiak szerint:

  • A fa "középre-zárt" oly módon, hogy a legszélesebb pontja érinti a képernyő bal szélét. Maga a fa tengelyszimmetrikus a monitorral függőleges tengelyre.
  • A fa n-1 darab "levél-egységből" és egy darab törzsből áll.
  • Az első levél-egység egy k-magas egyenlő szárú háromszög, melynek csúcsa egyetlen csillagból áll és minden újabb sora az előzőhöz képest 2-vel több csillagot tartalmaz (1,3,5,...).
  • Az összes többi levél-egység egy k-magas egyenlő oldalú trapéz, melynek "teteje" 3 darab csillagból áll és minden újabb sora az előzőhöz képest 2-vel több csillagot tartalmaz.
  • Az utolsó "törzs-rész" egy k-magas téglalap, melynek szélessége három csillag.

Példa

Input:
  1. 5
  2. 3
  3. 4
  4. 2
  5. 3
  6. 4
letöltés szöveges állományként Output: a jobb áttekinthetőség érdekében a "szóközöket" a példában a "kötőjel karakterrel" szemléltettük, ám a valódi megoldás során a kötőjelek szóközökre cserélendőek.
  1. ----*----
  2. ---***---
  3. --*****--
  4. ---***---
  5. --*****--
  6. -*******-
  7. *********
  8. ---***---
  9. --*****--
  10. ---***---
  11. --*****--
  12. -*******-
  13. ---***---
  14. ---***---
  15. ---***---
  16. ---***---
letöltés szöveges állományként

Magyarázat

A fenti karácsonyfa 5 darab egységből áll. A tetején egy 3 magas, 3,5,7 csillagból álló egyenlő szárú háromszög található, míg a következő 3 darab egység egy-egy szimmetrikus trapéz, rendre 3,5,7,9, majd 3,5, illetve 3,5,7 darab csillagból. Végül pedig egy négy magas, három széles téglalap alkotja a törzset.
Debreceni Egyetem, Informatikai Kar, v. 2024.09.30.