== include(page="template/taskheader" task_id="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.

*_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 $L{~1~}$, $L{~2~}$, $L{~3~}$ 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 *L{~1~}* şi *L{~3~}*.
Pentru a face jocul mai interesant, *_Charlie_* ataşează eliminării literei *L{~2~}* un cost egal cu valoarea maximă dintre $ō(L{~1~})$ şi $ō(L{~3~})$, 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.

h2. Cerinţe