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 în Ţara Minunilor, se întâlneşte cu Dormouse, care îi propune un task. Dacă Alice reuşeşte să rezolve task-ul, Dormouse o va ajuta de fiecare dată când are nevoie. Astfel, nedorind să rateze o asemenea oportunitate, vă cere ajutorul pentru rezolvarea task-ului. Dormouse începe şi povesteşte task-ul: Aici avem un cuvânt în limba noastră. Fiind in Ţara Minunilor, şi determinarea lungimii acestui cuvânt este puţin diferită faţă de limba oamenilor. Spre exemplu, tu poţi de pe caracterul 'a', aflat la poziţia i, să te duci la caracterul aflat pe poziţia i+1, sau i-1, dar poţi să te duci şi la primul caracter 'a', aflat în stânga sau în dreapta caracterului curent. Ştiind aceste reguli, lungimea cuvântului este calculată prin numărul de paşi minim ce trebuie făcuţi pentru ca plecând de pe prima poziţie să ajungi la ultimul caracter.

Nemailucrând la informatică, Alice vă cere ajutorul pentru a rezolva acest task. Având un cuvânt în limba din Ţara Minunilor, calculaţi lungimea acestuia în funcţie de modul de măsurare descris de Dormouse. Puteţi să o ajutaţi?

Date de intrare

Fişierul de intrare alice2.in conţine o line cu un singur cuvânt C, ce reprezintă cuvântul în limba din Ţara Minunilor.

Date de ieşire

În fişierul de ieşire alice2.out se află pe prima linie un număr natural ce reprezintă lungimea cuvântului C, calculată conform regulilor spuse de Dormouse.

Restricţii

• 1 ≤ |C| ≤ 100.000
• Cuvântul în limba din Ţara Minunilor este un şir de caractere ce conţine 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

Cum se trimit solutii?