Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | spion.in, spion.out | Sursă | ONI 2014, clasa a 10-a |
| Autor | Vlad Nicu | Adăugată de |  Tudor Varan •tudorv96 |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
Spion
Spionul 008 vrea să găsească o locaţie secretă în junglă, având asupra lui
un dispozitiv de localizare. Iniţial spionul se află la intrarea în junglă pe
nivelul 1 şi cu fiecare pas, el avansează de la nivelul i la nivelul i+1,
ajungând la locaţia secretă, aflată pe ultimul nivel, în poziţia u faţă de
marginea stângă a nivelului curent. Pentru a ajunge în locaţia secretă, el
poate să se deplaseze cu o poziţie spre Sud-Est (codificat cu caracterul E)
sau spre Sud-Vest (codificat cu caracterul V), trecând de pe nivelul i pe
nivelul i+1 cu viteză constantă. Numărul de poziţii de pe un nivel creşte
cu unu faţă de nivelul anterior, conform imaginii alăturate. Numim traseu
o succesiune formată din caractereleE sau V, corespunzătoare deplasării
spionului de pe nivelul 1 la locaţia secretă. Pentru exemplul din figura 
alăturată succesiunea de caractere VEEVE reprezintă un traseu ce
corespunde locaţiei secrete din poziţia 4 a nivelului 6.
Date de intrare
Fişierul de intrare spion.in ...
Date de ieşire
În fişierul de ieşire spion.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| spion.in | spion.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
