Diferente pentru problema/magnet intre reviziile #4 si #5

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="magnet") ==
Avem $N$ obiecte punctiforme aflate la coordonate întregi pe axa Ox. Putem acţiona asupra acestor obiecte cu un magnet în felul următor: Magnetul va fi activat la o poziţie de coordonate întregi (care poate coincide cu poziţia unora din cele $N$ obiecte) $S$, cu o anumită intensitate, număr natural, $X$. Obiectele aflate la stânga magnetului se vor muta cu $X$ unităţi la dreapta, cu excepţia celor care printr-o astfel de mutare ar trece de poziţia magnetului. Acestea se vor opri în schimb exact la poziţia magnetului. În mod analog, obiectele aflate la dreapta magnetului se vor deplasa cu $X$ unităţi la stânga, dar niciunul din ele nu va depăşi poziţia magnetului. Dacă poziţia magnetului coincide deja cu poziţia unor obiecte, acestea vor rămâne pe loc.
Avem $N$ obiecte punctiforme aflate la coordonate întregi pe axa Ox. Putem acţiona asupra acestor obiecte cu un magnet în felul următor: Magnetul va fi activat la o poziţie de coordonate întregi (care poate coincide sau nu cu poziţia unora din cele $N$ obiecte) $S$, cu o anumită intensitate, număr natural, $X$. Obiectele aflate la stânga magnetului se vor muta în general cu $X$ unităţi la dreapta, când excepţie doar cele care printr-o astfel de mutare ar trece de poziţia magnetului. Acestea se vor opri în schimb exact la poziţia magnetului. În mod analog, obiectele aflate la dreapta magnetului se vor deplasa cu $X$ unităţi la stânga, dar niciunul din ele nu va depăşi poziţia magnetului. Dacă poziţia magnetului coincide deja cu poziţia unor obiecte, acestea vor rămâne pe loc.
Vi se dă un şir $A$ de lungime $N$, reprezentând poziţiile de pe axa Ox în care există obiecte. Acest şir poate conţine duplicate. Vi se mai dă un şir $B$ de lungime $N$, reprezentând poziţiile de pe axa Ox la care am dori să avem obiectele, după aplicarea succesivă a magnetului. Este posibil să mutăm obiectele la poziţiile respective? Dacă da, vi se cere un şir de maxim $10 * N$ operaţii care realizează acest lucru.

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.