Diferențe pentru problema/neo între reviziile #4 si #9

neo

Neo (clasa a 7-a)

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

_Notă: această problemă a fost modificată față de original. Limitele au fost mărite pentru a o aduce la zi cu cunoștințele din anul 2014._
 

Neo, eroul din filmul Matrix, pentru a-și învinge adversarii are nevoie de energie. El a descoperit în matrice o zonă care cuprinde locații consecutive numerotate de la 1 la [$N$], fiecare dintre ele generând o anumită cantitate de energie, pozitivă sau negativă, cunoscută.
Neo are posibilitatea să pătrundă în această zonă printr-o singură locație și poate părăsi zona o singură dată. El, odată intrat în zona energetică, trebuie să străbată locațiile în ordinea crescătoare a numărului lor, iar energia acumulată într-o locație multiplică de atâtea ori energia deja acumulată de Neo. De asemenea, dacă într-o locație se află energie negativă, iar Neo a acumulat până în acea locație energie pozitivă, toată energia lui se transformă în energie negativă, dar dacă în drumul său Neo întâlnește o altă locație cu energie negativă, iar energia deținută de el este tot negativă, toată energia lui devine pozitivă. Energia inițială a lui Neo are valoarea 1.

h2. Restricții

* $1 ≤ N ≤ 100$

* $1 ≤ N ≤ 10000$

* -3 ≤ valoarea energiei dintr-o locație ≤ 3

* -2.000.000.000 ≤ produsul tuturor energiilor ≤ 2.000.000.000

* -2[^63^] &le; produsul energiilor din orice grup de locații adiacente < 2[^63^]

* Dacă există mai multe soluții pentru datele de intrare, se va afișa una singură.

* Pentru 50% din teste $N ≤ 100$
* Pentru 70% din teste $N ≤ 1000$

h2. Exemple
table(example).
|_. neo.in |_. neo.out |
| 4

-3  -2  2  -3

-3 -2 2 -3

| 12
2 4
|