Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-08-04 10:35:04.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:sudest.in, sudest.outSursăOJI 2006, Clasa a 10-a
AutorAlin BurtaAdăugată degabitzish1Gabriel Bitis gabitzish1
Timp execuţie pe test0.1 secLimită de memorie4736 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Sudest

Fermierul Ion detine un teren de forma patrata, impartit in NxN patrate de latura unitate, pe care cultiva cartofi. Pentru recoltarea cartofilor fermierul foloseate un robot special proiectat in acest scop. Robotul porneste din patratul din stanga sus, de coordonate (1,1) si trebuie sa ajunga in patratul din dreapta jos, de coordonate (N, N). Traseul robotului este programat prin memorarea unor comenzi pe o cartela magnetica. Fiecare comanda specifica directia de deplasare (sud sau est) si numarul de patrate pe care le parcurge in directia respectiva. Robotul strange recolta doar din patratele in care se opreste intre doua comenzi.
Din pacate, cartela pe care se afla programul s-a deteriorat si unitatea de citire a robotului nu mai poate distinge directia de deplasare, ci numai numarul de pasi pe care trebuie sa-i facă robotul la fiecare comanda. Fermierul Ion trebuie sa introduca manual, pentru fiecare comanda, directia de deplasare.

Date de intrare

...

Date de iesire

...

Restrictii

  • ... ≤ ... ≤ ...

Exemplu

sudest.insudest.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicatie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?