#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 | 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 | |||
Charlie | 15 Martie 2024, 17:37 | Evaluare finalizată | 100 | |||
Charlie | 15 Martie 2024, 17:17 | Evaluare finalizată | 100 | |||
Charlie | 15 Martie 2024, 16:38 | Evaluare finalizată | 90 | |||
Charlie | 15 Martie 2024, 16:36 | Evaluare finalizată | 90 | |||
Charlie | 15 Martie 2024, 16:28 | Evaluare finalizată | 85 | |||
Charlie | 15 Martie 2024, 16:25 | Evaluare finalizată | 90 | |||
Charlie | 15 Martie 2024, 16:24 | Evaluare finalizată | 80 | |||
Charlie | 15 Martie 2024, 15:35 | Evaluare finalizată | 100 | |||
Charlie | 15 Martie 2024, 14:09 | Evaluare finalizată | 100 | |||
Charlie | 15 Martie 2024, 14:08 | Evaluare finalizată | 43 | |||
Charlie | 15 Martie 2024, 13:45 | Evaluare finalizată | 53 | |||
Charlie | 15 Martie 2024, 12:57 | Evaluare finalizată | 25 | |||
Charlie | 15 Martie 2024, 11:57 | Evaluare finalizată | 25 | |||
Charlie | 15 Martie 2024, 11:39 | Evaluare finalizată | 25 | |||
Charlie | 15 Martie 2024, 01:21 | Evaluare finalizată | 100 | |||
Charlie | 15 Martie 2024, 01:20 | Evaluare finalizată | 100 | |||
Charlie | 15 Martie 2024, 01:20 | Evaluare finalizată | 100 | |||
Charlie | 14 Martie 2024, 22:44 | Evaluare finalizată | 19 | |||
Charlie | 14 Martie 2024, 22:42 | Evaluare finalizată | 19 | |||
Charlie | 14 Martie 2024, 22:41 | Evaluare finalizată | 19 | |||
Charlie | 14 Martie 2024, 22:35 | Evaluare finalizată | 19 | |||
Charlie | 14 Martie 2024, 22:23 | Evaluare finalizată | 19 | |||
Charlie | 14 Martie 2024, 22:22 | Evaluare finalizată | 15 | |||
Charlie | 14 Martie 2024, 22:21 | Evaluare finalizată | 5 |