Fişierul intrare/ieşire:	alice2.in, alice2.out	Sursă	inspirată din FPC 2021
Autor	Cristian-Alexandru Botocan	Adăugată de	Botocan Cristian-Alexandru •Botzki17
Timp execuţie pe test	0.025 sec	Limită de memorie	500000 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Alice în Țara Minunilor

Alice fiind in Tara Minunilor, se intalneste cu Dormouse, care ii propune un task. Daca Alice reuseste sa rezolve task-ul, Dormouse o va ajuta de fiecare data cand are nevoie. Astfel, nedorind sa rateze o asemenea oportunitate, va cere ajutorul pentru rezolvarea taskului. Dormouse incepe si povesteste taskul: Aici avem un cuvant in limba noastra. Fiind in tara mininilor, si determinarea lungimii acestui cuvant este putin diferita fata de limba oamenilor. Spre exemplu, tu poti de pe caracterul ‘a’, aflat la pozitia i, sa te duci la caracterul aflat pe pozitia i+1, sau i-1, dar poti sa te duci la primul caracter ’a’, aflat in stanga sau in dreapta caracterului curent. Stiind aceste reguli, lungimea cuvântului este calculata prin numarul de pasi minim ce trebuie facuti pentru ca plecand de pe prima pozitie sa ajungi la ultimul carater.

Nemailucrand la informatica, Alice va cere ajutorul pentru a rezolva acest task. Având un cuvânt în limba din Tara Minunilor, calculaţi lungimea acestuia în funcţie de modul de măsurare descris de Dormouse. Puteti sa o ajutati?

Date de intrare

Fişierul de intrare alice2.in contine o line cu un singur cuvant C, ce reprezeinta cuvantul in limba din Tara Minunilor.

Date de ieşire

În fişierul de ieşire alice2.out se afla pe prima linie un numar natural ce reprezinta lungimea cuvantului C, calculata conform regulilor spuse de Dormouse.

Restricţii

• 1 ≤ |C| ≤ 100.000
• Cuvantul in limba din Tara Minunilor este un sir de caractere ce contine litere mici din alfabetul englez.
• Pentru 28 de puncte, |C| ≤ 10³
• Pentru alte 36 de puncte, |C| ≤ 10⁴
• Pentru alte 36 de puncte, |C| ≤ 10⁵

Exemplu

Explicaţie

...

Cum se trimit solutii?