Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | shift.in, shift.out | Sursă | Infoarena Monthly 2012, Runda 3 |
| Autor | Andrei Grigorean | Adăugată de |  Mr. Noname •cezar305 |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Shift
Se da o masinarie care poate sa citeasca si sa scrie caractere. Masinaria dispune de o banda de perechi de caractere de lungime 26 ( asezate una dupa alta ).Un caracter dintr-o pereche apartine multimii 'a'..'z' si fiecare element apare de exact doua ori pe banda. Pentru a scrie un text , masinaria are nevoie mai intai sa-l citeasca . Asa ca dispune de un cap de citire , pozitionat initial pe pozitia 1 pe banda . Pentru a citi un caracter , masinaria trebuie sa-si pozitioneze capul pe un element al benzii care contine caracterul respectiv. Se stie ca , pentru a deplasa capul de citire intr-o directie ( stanga sau dreapta ) , masina va consuma un joul. De asemenea , pentru a citi primul caracter de pe o pereche i, masina va counsuma Ci,0 jouli si ,pentru a citi al doilea caracter de pe o pereche i, masina va consuma Ci,1 jouli.
Date de intrare
Fişierul de intrare shift.in ...
Date de ieşire
În fişierul de ieşire shift.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| shift.in | shift.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
