Revizia anterioară Revizia următoare
| 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 ...
Date de ieşire
În fişierul de ieşire alice2.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| alice2.in | alice2.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
