Zoznam úloh

1. Presunuté povinnosti

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:

Úloha

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

Formát vstupu

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$

Formát výstupu

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.

Príklad

Vstup

15 5
-0-0--0--0-0-0X

Výstup

    X
   ***
  0-0-0
 *******
-0-0--0--
    #

Vstup

21 6
*CHRISTMAS**MERRY*KSP

Výstup

     *
    KSP
   *****
  *MERRY*
 *********
*CHRISTMAS*
     #

  1. Sídlo KSP na Matfyze. ↩

  2. Všetko od diskiet, cez ethernetové káble, až po myšky a počítače. ↩

Pre odovzdávanie sa musíš prihlásiť.
Trojsten

Korešpondenčný seminár z programovania zastrešuje občianske združenie Trojsten.

Kontakt
Ďalšie projekty