KSP vedúci v decembri zvyknú rozkladať a zdobiť stromček v T21. Tento rok sme však nestíhali vydávať kolá a kupovať počítače, a aby sme stihli ďaľšie kolo pripraviť včas, rozhodli sme sa začať už teraz.
Teraz ale nestíhame zdobiť stromček, preto túto úlohu prenecháme vám. Dostanete veľkosť stromčeka a tradičné ozdoby2 zavesené na dlhej šnúre, vašou úlohou je šnúru rovnomerne zavesiť okolo stromčeka.
Ako motiváciu vám posielame minuloročnú fotku:

Na vstupe dostanete dĺžku ozdoby $n$ a výšku stromčeka $v$. Vašou úlohou bude zavesiť ozdobu na stromček. Ozdobu treba zavesiť na každý nepárny riadok odspodu.
Je zaručené, že ozdoba bude mať správnu dĺžku a na stromček bude presne sedieť.
V prvom riadku vstupu je číslo $n$ a $v$, ktoré udávajú dĺžku ozdoby a výšku stromčeka.
Na ďalšom riadku je $n$ znakov popisujúcu ozdobu.
V jednotlivých sadách platia nasledujúce obmedzenia:
| Sada | 1 | 2 |
|---|---|---|
| $6 \leq n \leq$ | $55$ | $500\,500$ |
| $3 \leq v \leq$ | $10$ | $1\,000$ |
Vypíšte $v+1$ riadkov popisujúcich vami ozdobený stromček.
Dávajte si pozor na správne medzery na začiatku riadkov a nepíšte medzery na konce riadkov.
15 5
-0-0--0--0-0-0X
X
***
0-0-0
*******
-0-0--0--
#
21 6
*CHRISTMAS**MERRY*KSP
*
KSP
*****
*MERRY*
*********
*CHRISTMAS*
#
Korešpondenčný seminár z programovania zastrešuje občianske združenie Trojsten.
Trojsten, o.z.
FMFI UK, Mlynská dolina
842 48 Bratislava
Programátorská súťaž pre základoškolákov
Materiály a úlohy na výučbu programovania
Intenzívny programátorský zážitok v lete