Hide

Problem G
Lyklagangriti

Benni var að vafra á netinu og náði óvart í lyklagangrita (e. keylogger). Sem betur fer er Benni með vírusvörn sem lét hann vita, en vörnin fjarlægði vírusinn ekki. Alltaf þegar Benni skrifar lykilorðin sín á ýmsar síður þá reynir hann að leyna það svo lyklagangritinn nái ekki lykilorðum hans. Benni notar örvatakkana til að færa bendilinn og strokar út stafi til að villa fyrir lyklagangritanum. Ef þér eru gefnir takkarnir sem Benni ýtti á til að skrifa lykilorðið sitt, getur þú fundið út hvað lykilorðið hans er.

Inntak

Ein lína sem inniheldur einn streng af lengd $n$. Benni skrifar bara litla stafi og tölustafi, en þegar hann ýtir á vinstri örvatakkann, hægri örvatakkan eða bakktakkann er það táknað með L, R, B, hver um sig í þeirri röð sem um var getið. Hvorki BL mun koma í strengnum ef að bendillinn er fyrir framan fyrsta stafin og R mun ekki koma ef bendillinn er fyrir aftan aftasta stafinn.

Úttak

Ein lína sem inniheldur einungis lykilorðið hans Benna.

Stigagjöf

Hópur

Stig

Inntaks takmarkanir

$1$

$10$

$1 \leq n \leq 1\, 000\, 000$, enginn L, R eða B stafur í strengnum

$2$

$13$

$1 \leq n \leq 1\, 000$

$3$

$17$

$1 \leq n \leq 1\, 000\, 000$, enginn L eða R stafur í strengnum

$4$

$24$

$1 \leq n \leq 1\, 000\, 000$, enginn B stafur í strengnum

$5$

$36$

$1 \leq n \leq 1\, 000\, 000$

Sample Input 1 Sample Output 1
iLnLnLeLb
benni
Sample Input 2 Sample Output 2
arnarLLLBBun
unnar
Sample Input 3 Sample Output 3
password123
password123
CPU Time limit 1 second
Memory limit 1024 MB
Authors
Arnar Bjarni Arnarson and Óðinn Eyjólfsson
Source Forritunarkeppni Framhaldsskólanna 2018
License Creative Commons License (cc by-sa)

Please log in to submit a solution to this problem

Log in