#3444
Arh
Dexter și-a definit propriul algoritm de arhivare a șirului favorit T
, șir format numai din litere mici ale alfabetului englez. Șirul arhivat, notat cu S
, poate fi format din cifre, litere mici ale alfabetului englez, parantezele drepte '['
și ']'
și parantezele rotunde '('
și ')'
, precum și caractere '*'
.
Fixi, curios din fire, descoperă algoritmul și încearcă să dezarhiveze șirul S
, prin efectuarea unor transformări repetate. O transformare poate fi de unul dintre cele 3
tipuri de mai jos, unde s-a notat cu C
o secvență din S
formată numai din litere.
S
de forma n(C)
, unde n
este numărul natural poziționat imediat înaintea parantezei rotunde, se transformă într-o secvență D
obținută prin scrierea concatenată, de n
ori, a șirului C
. Exemplu: pentru secvența 10(ab)
avem n=10
și se obține secvența D=abababababababababab
.S
de forma [*C]
se transformă într-o secvență palindromică de lungime pară, obținută prin concatenarea secvenței C
cu oglinditul lui C
. Exemplu: din secvența [*abc]
se obține secvența palindromică de lungime pară abccba
S
de forma [C*]
se transformă într-o secvență palindromică de lungime impară, obținută prin concatenarea secvenței C
cu oglinditul lui C
din care s-a eliminat primul caracter. Exemplu: din secvența [abc*]
se obține secvența palindromică de lungime impară abcba
.Un șir se consideră dezarhivat dacă este format numai din litere mici ale alfabetului englez.
Fiind dat șirul arhivat S
să se determine numărul de transformări, de cele 3
tipuri de mai sus, realizate de Fixi în cadrul algoritmului de dezarhivare, precum și forma finală dezarhivată T
a șirului S
.
OJI 2020, clasa a X-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Arh | 10 Aprilie 2024, 15:20 | Evaluare finalizată | 60 | |||
Arh | 07 Aprilie 2024, 15:09 | Evaluare finalizată | 100 | |||
Arh | 15 Martie 2024, 16:35 | Evaluare finalizată | 100 | |||
Arh | 15 Martie 2024, 12:50 | Evaluare finalizată | 20 | |||
Arh | 15 Martie 2024, 12:32 | Evaluare finalizată | 20 | |||
Arh | 15 Martie 2024, 12:31 | Evaluare finalizată | E.C | |||
Arh | 15 Martie 2024, 12:15 | Evaluare finalizată | 60 | |||
Arh | 15 Martie 2024, 12:11 | Evaluare finalizată | 60 | |||
Arh | 15 Martie 2024, 12:08 | Evaluare finalizată | 58 | |||
Arh | 15 Martie 2024, 12:08 | Evaluare finalizată | 58 | |||
Arh | 15 Martie 2024, 11:34 | Evaluare finalizată | 60 | |||
Arh | 14 Martie 2024, 17:43 | Evaluare finalizată | E.C | |||
Arh | 14 Martie 2024, 17:40 | Evaluare finalizată | 15 | |||
Arh | 14 Martie 2024, 14:17 | Evaluare finalizată | 20 | |||
Arh | 14 Martie 2024, 14:16 | Evaluare finalizată | 20 | |||
Arh | 14 Martie 2024, 13:13 | Evaluare finalizată | 100 | |||
Arh | 13 Martie 2024, 13:03 | Evaluare finalizată | 47 | |||
Arh | 13 Martie 2024, 12:58 | Evaluare finalizată | 47 | |||
Arh | 12 Martie 2024, 21:56 | Evaluare finalizată | 100 | |||
Arh | 12 Martie 2024, 21:53 | Evaluare finalizată | 100 | |||
Arh | 12 Martie 2024, 21:46 | Evaluare finalizată | 44 | |||
Arh | 12 Martie 2024, 17:41 | Evaluare finalizată | 56 | |||
Arh | 12 Martie 2024, 17:39 | Evaluare finalizată | 56 | |||
Arh | 12 Martie 2024, 10:11 | Evaluare finalizată | 20 | |||
Arh | 12 Martie 2024, 10:10 | Evaluare finalizată | 20 | |||
Arh | 12 Martie 2024, 10:05 | Evaluare finalizată | 20 | |||
Arh | 11 Martie 2024, 18:08 | Evaluare finalizată | 100 | |||
Arh | 11 Martie 2024, 18:08 | Evaluare finalizată | 100 | |||
Arh | 11 Martie 2024, 10:51 | Evaluare finalizată | E.C | |||
Arh | 11 Martie 2024, 10:41 | Evaluare finalizată | 20 | |||
Arh | 11 Martie 2024, 08:53 | Evaluare finalizată | 100 | |||
Arh | 11 Martie 2024, 08:45 | Evaluare finalizată | 20 | |||
Arh | 11 Martie 2024, 08:44 | Evaluare finalizată | 0 | |||
Arh | 11 Martie 2024, 08:14 | Evaluare finalizată | 20 | |||
Arh | 10 Martie 2024, 18:32 | Evaluare finalizată | 100 | |||
Arh | 10 Martie 2024, 18:30 | Evaluare finalizată | 100 | |||
Arh | 10 Martie 2024, 14:32 | Evaluare finalizată | 100 | |||
Arh | 10 Martie 2024, 14:18 | Evaluare finalizată | 12 | |||
Arh | 09 Martie 2024, 15:22 | Evaluare finalizată | 100 | |||
Arh | 09 Martie 2024, 15:22 | Evaluare finalizată | 95 | |||
Arh | 09 Martie 2024, 15:21 | Evaluare finalizată | 9 | |||
Arh | 09 Martie 2024, 13:35 | Evaluare finalizată | 16 | |||
Arh | 09 Martie 2024, 13:30 | Evaluare finalizată | 8 | |||
Arh | 09 Martie 2024, 13:28 | Evaluare finalizată | E.C | |||
Arh | 09 Martie 2024, 13:26 | Evaluare finalizată | E.C | |||
Arh | 09 Martie 2024, 12:32 | Evaluare finalizată | 25 | |||
Arh | 08 Martie 2024, 20:16 | Evaluare finalizată | 20 | |||
Arh | 08 Martie 2024, 20:15 | Evaluare finalizată | E.C | |||
Arh | 07 Martie 2024, 17:33 | Evaluare finalizată | 20 | |||
Arh | 07 Martie 2024, 17:19 | Evaluare finalizată | 20 |