Soluții trimise

Rezumat problemă

#2344 dvorak

R. a descoperit de curând tastatura DVORAK și s-a decis că poate scrie mult mai rapid și mai corect cod folosind această tastatură decât folosind tastatura QWERTY. Plictisindu-se, R. a creat, pentru a onora tastatura lui preferată, transformarea dvorak, care se realizează prin înlocuirea fiecărei litere dintr-un șir de caractere cu corespondența acesteia dintr-o permutare dată a alfabetului englez. De exemplu, cuvântul informatica poate să devină, printr-o transformare dvorak, cburpmaycja.

H., profitor din fire, a decis să intre pe calculatorul lui R. și să îi fure sursele valoroase de la problemele “rupere” pe care le-a rezolvat.

Dar R. şi-a securizat calculatorul cu o parolă (constând într-o succesiune de litere mici ale alfabetului englez). Din când în când, R. își modifică o parte din parolă efectuând următoarea operație: alege două poziții în parolă Si (capăt stânga) si Di (capăt dreapta) apoi aplică transformarea dvorak asupra secvenței formată din caracterele situate în parolă pe poziții din intervalul [Si, Di]. Această operație este de tipul 1 și este codificată prin: 1 Si Di.

Acum H. are nevoie de ajutorul vostru ca să afle parola şi să furați împreună toate sursele ca sa fiți primii la statistici pe Varena). Din când în când, el vă va da câte un sir de caractere nevid (SIR) și vă va întreba dacă acest șir se regăsește ca subsecvență în parola lui R. Această operație este de tipul 2 și este codificată prin: 2 SIR

Cunoscându-se permutarea dată, parola lui R. precum și o succesiune de Q operații de tipul 1 sau 2, găsiți răspunsurile la întrebările toate lui H.

ID   Utilizator Problema Data încărcării Stare
Marinescu Alexandru (alexandrumarinescu12345) dvorak 19 Noiembrie 2024, 11:33 Evaluare finalizată 100
Marinescu Alexandru (alexandrumarinescu12345) dvorak 19 Noiembrie 2024, 11:28 Evaluare finalizată 20
Giurea Robert (Robert_Giurea) dvorak 17 Noiembrie 2024, 20:10 Evaluare finalizată 100
Giurea Robert (Robert_Giurea) dvorak 17 Noiembrie 2024, 20:09 Evaluare finalizată 0
Cotenescu Tudor Iosif (WestGamerPlayZ) dvorak 17 Noiembrie 2024, 19:37 Evaluare finalizată 100
Cotenescu Tudor Iosif (WestGamerPlayZ) dvorak 17 Noiembrie 2024, 19:23 Evaluare finalizată 20
Cotenescu Tudor Iosif (WestGamerPlayZ) dvorak 17 Noiembrie 2024, 19:05 Evaluare finalizată 20
Cotenescu Tudor Iosif (WestGamerPlayZ) dvorak 17 Noiembrie 2024, 19:03 Evaluare finalizată 20
Cotenescu Tudor Iosif (WestGamerPlayZ) dvorak 17 Noiembrie 2024, 19:01 Evaluare finalizată 20
Dragomir Mihnea (MihneaDragomir2012) dvorak 17 Noiembrie 2024, 18:25 Evaluare finalizată 100
Dragomir Mihnea (MihneaDragomir2012) dvorak 17 Noiembrie 2024, 18:10 Evaluare finalizată 100
Dragomir Mihnea (MihneaDragomir2012) dvorak 17 Noiembrie 2024, 18:06 Evaluare finalizată 0
Dragomir Mihnea (MihneaDragomir2012) dvorak 17 Noiembrie 2024, 18:06 Evaluare finalizată 100
Dragomir Mihnea (MihneaDragomir2012) dvorak 17 Noiembrie 2024, 18:01 Evaluare finalizată 100
Dragomir Mihnea (MihneaDragomir2012) dvorak 17 Noiembrie 2024, 17:49 Evaluare finalizată 100
Dragomir Mihnea (MihneaDragomir2012) dvorak 17 Noiembrie 2024, 17:48 Evaluare finalizată 100
Dragomir Mihnea (MihneaDragomir2012) dvorak 17 Noiembrie 2024, 17:44 Evaluare finalizată 100
Dragomir Mihnea (MihneaDragomir2012) dvorak 17 Noiembrie 2024, 17:34 Evaluare finalizată 0
Dragomir Mihnea (MihneaDragomir2012) dvorak 17 Noiembrie 2024, 17:31 Evaluare finalizată E.C
Dragomir Mihnea (MihneaDragomir2012) dvorak 17 Noiembrie 2024, 17:30 Evaluare finalizată E.C
Dragomir Mihnea (MihneaDragomir2012) dvorak 17 Noiembrie 2024, 17:30 Evaluare finalizată E.C
D Dan (ddinfo) dvorak 17 Noiembrie 2024, 12:07 Evaluare finalizată 100
Raileanu Szeles Andrei (andi12345678910) dvorak 17 Noiembrie 2024, 10:42 Evaluare finalizată 80
Raileanu Szeles Andrei (andi12345678910) dvorak 17 Noiembrie 2024, 10:42 Evaluare finalizată 30
Raileanu Szeles Andrei (andi12345678910) dvorak 17 Noiembrie 2024, 10:41 Evaluare finalizată 30
Raileanu Szeles Andrei (andi12345678910) dvorak 17 Noiembrie 2024, 10:38 Evaluare finalizată 30
Raileanu Szeles Andrei (andi12345678910) dvorak 17 Noiembrie 2024, 10:31 Evaluare finalizată 30
Raileanu Szeles Andrei (andi12345678910) dvorak 17 Noiembrie 2024, 10:31 Evaluare finalizată 0
Raileanu Szeles Andrei (andi12345678910) dvorak 17 Noiembrie 2024, 10:29 Evaluare finalizată 0
6B Grigoras Eduard (EddyG) dvorak 16 Noiembrie 2024, 17:07 Evaluare finalizată 50
Raileanu Szeles Andrei (andi12345678910) dvorak 16 Noiembrie 2024, 16:14 Evaluare finalizată 0
Raileanu Szeles Andrei (andi12345678910) dvorak 16 Noiembrie 2024, 16:05 Evaluare finalizată 0
Raileanu Szeles Andrei (andi12345678910) dvorak 16 Noiembrie 2024, 15:46 Evaluare finalizată 0
6B Grigoras Eduard (EddyG) dvorak 16 Noiembrie 2024, 11:33 Evaluare finalizată 0
Dragulescu Rares Mihai (RaMiDra) dvorak 15 Noiembrie 2024, 19:50 Evaluare finalizată 100
Dragulescu Rares Mihai (RaMiDra) dvorak 15 Noiembrie 2024, 19:44 Evaluare finalizată 20
Dragulescu Rares Mihai (RaMiDra) dvorak 15 Noiembrie 2024, 19:44 Evaluare finalizată 20
Robert Giurea (solezarino) dvorak 14 Noiembrie 2024, 12:43 Evaluare finalizată 100
Prodan Alexandra (genius112) dvorak 13 Noiembrie 2024, 18:59 Evaluare finalizată 90
Timar Raul (raultimar) dvorak 16 Octombrie 2024, 17:23 Evaluare finalizată 0
Timar Raul (raultimar) dvorak 16 Octombrie 2024, 17:22 Evaluare finalizată 0
Timar Raul (raultimar) dvorak 16 Octombrie 2024, 17:18 Evaluare finalizată 0
Timar Raul (raultimar) dvorak 16 Octombrie 2024, 17:16 Evaluare finalizată 0
Timar Raul (raultimar) dvorak 16 Octombrie 2024, 17:14 Evaluare finalizată 0
Timar Raul (raultimar) dvorak 16 Octombrie 2024, 17:08 Evaluare finalizată 0
Popovici Dragos (Dragos2607) dvorak 16 Octombrie 2024, 17:08 Evaluare finalizată 100
Popovici Dragos (Dragos2607) dvorak 16 Octombrie 2024, 17:07 Evaluare finalizată 60
Timar Raul (raultimar) dvorak 16 Octombrie 2024, 17:07 Evaluare finalizată 0
Popovici Dragos (Dragos2607) dvorak 16 Octombrie 2024, 17:07 Evaluare finalizată 60
Popovici Dragos (Dragos2607) dvorak 16 Octombrie 2024, 17:06 Evaluare finalizată 60