Solutia mea era urmatoarea: Deplasam robotul pe rand la +1, -2, +4,
-8, +16, -32... In felul acesta, cazul cel mai defavorabil se obtine
cand coordonata gaurii are forma 2^(2k)+1 sau -2^(2k+1)-1. Se poate
usor calcula suma deplasarilor efectuate si se vede ca ea nu
depaseste 9*X.
Am sa va rog pe fiecare din voi, sau cel putin pe cei care aveti
punctaj maxim, sa explicati algoritmul folosit (si sa spuneti drept
daca el era perfect sau nu :) ).
Stay tooned pentru problema 5 si rezultatele de la 4. Momentan trec
printr-o criza acuta de timp (exista oare si altfel de crize decat
crize acute, de exemplu crize cronice ?)
|
|