Diferente pentru problema/mutari intre reviziile #14 si #23

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="mutari") ==
In timp ce se plictisea de problemele prea usoare de pe tabla din ora de matematica, Marian a descoperit un nou joc: plecand de la un sir de $N$ numerele naturale $A(1)$, $A(2)$, ..., $A(N)$, trebuie sa ajunga la sirul $A(1)$, $0$, ..., $0$ efectuand efectuand una sau mai multe mutari. O mutare consta in alegerea unei pozitii $K$ ( $1 &le; K < N$ ) si apoi scaderea din $A(K + 1)$ a valorii lui $A(K)$. Nefiind insa foarte priceput la informatica, el s-a gandit sa va roage pe voi, prietenii lui, sa-i spuneti daca exista o succesiune de mutari care sa rezolve jocul.
In timp ce se plictisea din cauza problemelor prea usoare de pe tabla din ora de matematica, Marian a descoperit un nou joc: plecand de la un sir de $N$ numerele naturale $A(1)$, $A(2)$, ..., $A(N)$, trebuie sa ajunga la sirul $A(1)$, $0$, ..., $0$ efectuand efectuand una sau mai multe mutari. O mutare consta in alegerea unei pozitii $K$ ( $1 &le; K < N$ ) si apoi scaderea din $A(K + 1)$ a valorii lui $A(K)$. Numerele din sir nu au voie sa devina negative pe parcursul mutarilor. Nefiind insa foarte priceput la informatica, el s-a gandit sa va roage pe voi, prietenii lui, sa-i spuneti daca exista o succesiune de mutari care sa rezolve jocul.
h2. Date de intrare
h2. Restricţii
* $1 &le; N &le; 100000$
* $Se garanteaza ca va exista solutie cu $T$ &le; 100000.$
* $Nu se cere neaparat T minim. Orice solutie corecta este acceptata$.
* $1 &le; A(i) &le; 2000000000$
* Se garanteaza ca va exista solutie cu $T &le; 1000000$.
* Nu se cere neaparat T minim. Orice solutie corecta este acceptata.
h2. Exemplu
h3. Explicaţie
Mai exista si alte succesiune de mutari care duc la sirul $2$, $0$, $0$, $0$, $0$.
$2$, $4$, $2$, $6$, $8$ -> $2$, $4$, $2$, $4$, $8$ -> $2$, $4$, $2$, $4$, $4$ -> $2$, $4$, $2$, $4$, $0$ -> $2$, $4$, $2$, $2$, $0$ -> $2$, $4$, $2$, $0$, $0$ -> $2$, $2$, $2$, $0$, $0$ -> $2$, $2$, $0$, $0$, $0$ -> $2$, $0$, $0$, $0$, $0$
 
Mai exista si alte succesiuni de mutari care duc la sirul $2$, $0$, $0$, $0$, $0$.
== include(page="template/taskfooter" task_id="mutari") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.