Zoznam úloh

5. Kamaráti s benefitmi

Zvrat! Lukáš v kasíne úplnou náhodou stretol Julku. Po dlhej a náročnej diskusií sa rozhodli že to chcú skúsiť znovu. Julka si stále nie je úplne istá svojím rozhodnutím, preto posiela Lukášovi kryptické správy, z ktorých mu nie je jasné, či ho naozaj chce, alebo je iba kamarát. Pomôž Lukášovi dešifrovať tieto správy a zachráň ich vzťah!

Úloha

Julkina kryptická správa pozostáva z niekoľkých slov, ktoré sa nachádzajú v jej “slovníku”. Slovo je reťazec znakov anglickej abecedy bez medziery. Julka si vyberie niekoľko slov a spojí ich dokopy (odstráni medzery medzi nimi) a takto vznikne jej šifra. Slová sa môžu opakovať. Tvojou úlohou je zistiť, z ktorých miest Julka odstránila medzeru a vypísať pôvodný zoznam slov oddelený medzerou.

**Kasíno je prístupné len pre osoby staršie 18 rokov. Nič v tomto texte nenabáda mladistvých na hazardné hry. Akákoľvek podobnosť s reálnymi hracími automatmi je čisto náhodná a nebola zámerná. Lukáš prehral skoro všetko, zbytok minul na Christian Louboutine Miss Z Black 100mm lodičky a kvety pre Julku. **

Formát vstupu

V prvom riadku vstupu je číslo $d$ ($1 \leq d \leq 500$) udávajúce počet slov v slovníku. Nasleduje riadok, kde je $d$ slov, oddelených medzerou. Každé slovo má dĺžku najviac $50$ znakov. Tretí riadok je Julkina šifra dĺžky $l$.

Sada 1 2 3
$1 \leq d \leq$ $20$ $100$ $500$
$1 \leq l \leq$ $500$ $50\,000$ $500\,000$

Formát výstupu

Vypíš jeden riadok a na ňom dešifrovanú Julkinu šifru.

Príklady

Vstup

3
benefitmi s kamarat
kamaratsbenefitmi

Výstup

kamarat s benefitmi

Vstup

10
moznosti chcem ale alene alex ta nechcem uzavriet ine inemoznos
chcemtaalenechcemuzavrietinemoznosti

Výstup

chcem ta ale nechcem uzavriet ine moznosti
Pre odovzdávanie sa musíš prihlásiť.
Trojsten

Súťaž PRASK zastrešuje občianske združenie Trojsten.

Kontakt
Ďalšie projekty