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!
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. **
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$ |
Vypíš jeden riadok a na ňom dešifrovanú Julkinu šifru.
3
benefitmi s kamarat
kamaratsbenefitmi
kamarat s benefitmi
10
moznosti chcem ale alene alex ta nechcem uzavriet ine inemoznos
chcemtaalenechcemuzavrietinemoznosti
chcem ta ale nechcem uzavriet ine moznosti
Súťaž PRASK zastrešuje občianske združenie Trojsten.
Trojsten, o.z.
FMFI UK, Mlynská dolina
842 48 Bratislava
Programátorská súťaž pre stredoškolákov
Tímová matematicko-fyzikálna súťaž pre základoškolákov
Materiály a úlohy na výučbu programovania