Robot4

robot4

== include(page="template/taskheader" task_id="robot4") ==

Pe un cerc se află $N$ poziţii, consecutiv aşezate şi notate cu $1,2,3,...,N$. Distanţele între oricare două poziţii vecine sunt egale cu un pas. Un robot se află iniţial la poziţia $1$. În una dintre poziţii se află un depozit cu cantitatea $X$ de energie, de la care robotul se poate alimenta. Robotul se poate deplasa pe cerc numai în sensul acelor de ceas. Robotul poate păstra o cantitate maximă $W$ de energie, iar iniţial este alimentat la capacitate maximă. Pentru fiecare pas robotul cheltuieşte o unitate de energie.

Pe un cerc se află $N$ poziţii, consecutiv aşezate şi notate cu $1,2,3,...,N$. Distanţele între orice două poziţii vecine sunt egale cu un pas. Un robot se află iniţial la poziţia $1$. În una dintre poziţii se află un depozit cu cantitatea $X$ de energie, de la care robotul se poate alimenta. Robotul se poate deplasa pe cerc numai în sensul acelor de ceas. Robotul poate păstra o cantitate maximă $W$ de energie, iar iniţial este alimentat la capacitate maximă. Pentru fiecare pas robotul cheltuieşte o unitate de energie.

h2. Cerinţe

h3. Explicaţie

Avem cerinţa 1, câţi paşi va putea face robotul. El are iniţial 3 unităţi de energie şi se află la poziţia 1 şi deci va putea ajunge la poziţia 3 din 2 paşi folosind 2 unităţi de energie. Când ajunge la poziţia 3 mai are 1 unitate de energie şi se alimentează din depozit cu 2 unităţi, refăcând cele 3 unităţi de energie maxim posibile. Mai poate face 3 paşi şi astfel ajunge la poziţia 6 cu 0 unităţi de energie şi se opreşte. În total a efectuat 5 paşi.

Avem cerinţa 1, câţi paşi va putea face robotul. El are iniţial 3 unităţi de energie şi se află la poziţia 1 şi deci va putea ajunge la poziţia 3 din 2 paşi folosind 2 unităţi de energie. Când ajunge la poziţia 3 mai are 1 unitate de energie şi se alimentează din depozit cu 2 unităţi, refăcând cele 3 unităţi de energie maxim posibile. Mai poate face 3 paşi şi astfel ajunge la poziţia 5 cu 0 unităţi de energie şi se opreşte. În total a efectuat 5 paşi.

table(example). |_. robot4.in |_. robot4.out |
| 2