Editing 1133 - Charlie (section)

== Enunt ==

Charlie a decis să se joace cu literele dintr-un șir de caractere, șir ce conține doar literele mici ale alfabetului englez <code>'a'...'z'</code>. Jocul constă în a elimina litere din șir după următoarea regulă: fie <code>L1</code>, <code>L2</code>, <code>L3</code> trei litere aflate pe poziții consecutive în șir, atunci litera <code>L2</code> poate fi eliminată dacă și numai dacă este strict mai mică lexicografic decât literele <code>L1</code> și <code>L3</code>.

Pentru a face jocul mai interesant, Charlie atașează eliminării literei <code>L2</code> un cost egal cu valoarea maximă dintre <code>ō(L1)</code> și <code>ō(L3)</code>, unde prin <code>ō(litera)</code> înțelegem numărul de ordine al literei respective în alfabet (<code>ō('a') = 1</code>, <code>ō('b') = 2</code>, …, <code>ō('z') = 26</code>). Charlie aplică în mod repetat procedeul de eliminare și calculează suma costurilor eliminărilor efectuate.