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 Ţ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 in 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 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?