#1133
Charlie
Charlie a decis să se joace cu literele dintr-un șir de caractere, șir ce conține doar literele mici ale alfabetului englez ’a’…’z’
. Jocul constă în a elimina litere din șir după următoarea regulă: fie L1
, L2
, L3
trei litere aflate pe poziții consecutive în șir, atunci litera L2
poate fi eliminată dacă și numai dacă este strict mai mică lexicografic decât literele L1
și L3
.
Pentru a face jocul mai interesant, Charlie atașează eliminării literei L2
un cost egal cu valoarea maximă dintre ō(L1)
și ō(L3)
, unde prin ō(litera)
înțelegem numărul de ordine al literei respective în alfabet (ō(’a’)=1
, ō(’b’)=2
,…, ō(’z’)=26
). Charlie aplică în mod repetat procedeul de eliminare și calculează suma costurilor eliminărilor efectuate.
Fiind dat un șir de caractere să se determine:
a) Lungimea maximă a unei secvențe de litere alternante, adică o secvență pentru care literele aflate pe poziții consecutive sunt de forma: L
i
> L
i+1
< L
i+2
> L
i+3
< L
i+4
> … < L
j
.
b) Suma maximă pe care o poate obține Charlie aplicând în mod repetat procedeul de eliminare a literelor, precum și șirul obținut în final.
OJI 2015, Clasa a X-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Charlie | 09 Iulie 2024, 15:44 | Evaluare finalizată | 100 | |||
Charlie | 29 Iunie 2024, 10:50 | Evaluare finalizată | 100 | |||
Charlie | 29 Iunie 2024, 10:26 | Evaluare finalizată | 25 | |||
Charlie | 29 Iunie 2024, 10:26 | Evaluare finalizată | 0 | |||
Charlie | 25 Iunie 2024, 02:54 | Evaluare finalizată | 100 | |||
Charlie | 25 Iunie 2024, 02:42 | Evaluare finalizată | 100 | |||
Charlie | 25 Iunie 2024, 02:40 | Evaluare finalizată | 85 | |||
Charlie | 19 Iunie 2024, 15:58 | Evaluare finalizată | 100 | |||
Charlie | 30 Mai 2024, 13:23 | Evaluare finalizată | 100 | |||
Charlie | 17 Mai 2024, 09:02 | Evaluare finalizată | 100 | |||
Charlie | 17 Mai 2024, 09:00 | Evaluare finalizată | 100 | |||
Charlie | 17 Mai 2024, 08:58 | Evaluare finalizată | 100 | |||
Charlie | 17 Mai 2024, 08:57 | Evaluare finalizată | 25 | |||
Charlie | 17 Mai 2024, 08:57 | Evaluare finalizată | E.C | |||
Charlie | 17 Mai 2024, 08:53 | Evaluare finalizată | 25 | |||
Charlie | 17 Mai 2024, 08:26 | Evaluare finalizată | 25 | |||
Charlie | 09 Mai 2024, 20:47 | Evaluare finalizată | 100 | |||
Charlie | 30 Aprilie 2024, 16:37 | Evaluare finalizată | 100 | |||
Charlie | 30 Aprilie 2024, 15:16 | Evaluare finalizată | 25 | |||
Charlie | 30 Aprilie 2024, 12:15 | Evaluare finalizată | 0 | |||
Charlie | 30 Aprilie 2024, 12:09 | Evaluare finalizată | 0 | |||
Charlie | 28 Aprilie 2024, 16:12 | Evaluare finalizată | 100 | |||
Charlie | 27 Aprilie 2024, 14:47 | Evaluare finalizată | 25 | |||
Charlie | 27 Aprilie 2024, 14:27 | Evaluare finalizată | 10 | |||
Charlie | 16 Aprilie 2024, 23:31 | Evaluare finalizată | 100 | |||
Charlie | 16 Aprilie 2024, 22:48 | Evaluare finalizată | 25 | |||
Charlie | 16 Aprilie 2024, 22:43 | Evaluare finalizată | 5 | |||
Charlie | 12 Aprilie 2024, 19:09 | Evaluare finalizată | 100 | |||
Charlie | 12 Aprilie 2024, 18:36 | Evaluare finalizată | 100 | |||
Charlie | 12 Aprilie 2024, 18:34 | Evaluare finalizată | 100 | |||
Charlie | 12 Aprilie 2024, 18:23 | Evaluare finalizată | 25 | |||
Charlie | 12 Aprilie 2024, 09:11 | Evaluare finalizată | 0 | |||
Charlie | 11 Aprilie 2024, 23:02 | Evaluare finalizată | 100 | |||
Charlie | 11 Aprilie 2024, 23:02 | Evaluare finalizată | 95 | |||
Charlie | 11 Aprilie 2024, 23:01 | Evaluare finalizată | 0 | |||
Charlie | 11 Aprilie 2024, 11:26 | Evaluare finalizată | 95 | |||
Charlie | 11 Aprilie 2024, 11:19 | Evaluare finalizată | 80 | |||
Charlie | 11 Aprilie 2024, 09:10 | Evaluare finalizată | 100 | |||
Charlie | 09 Aprilie 2024, 12:12 | Evaluare finalizată | 29 | |||
Charlie | 05 Aprilie 2024, 12:47 | Evaluare finalizată | 100 | |||
Charlie | 04 Aprilie 2024, 13:17 | Evaluare finalizată | 95 | |||
Charlie | 19 Martie 2024, 11:37 | Evaluare finalizată | 100 | |||
Charlie | 16 Martie 2024, 14:40 | Evaluare finalizată | 100 | |||
Charlie | 16 Martie 2024, 13:33 | Evaluare finalizată | 25 | |||
Charlie | 15 Martie 2024, 18:21 | Evaluare finalizată | 100 | |||
Charlie | 15 Martie 2024, 18:18 | Evaluare finalizată | 100 | |||
Charlie | 15 Martie 2024, 18:08 | Evaluare finalizată | 25 | |||
Charlie | 15 Martie 2024, 18:05 | Evaluare finalizată | 5 | |||
Charlie | 15 Martie 2024, 18:03 | Evaluare finalizată | 48 | |||
Charlie | 15 Martie 2024, 17:53 | Evaluare finalizată | 23 |