== include(page="template/taskheader" task_id="neo") ==
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. Cerință
Ajutați-l pe Neo să descopere locația în care trebuie să intre și locația în care trebuie să părăsească zona energetică pentru a acumula cea mai mare cantitate de energie pozitivă posibilă.
Poveste și cerință...
h2. Date de intrare
Din fișierul de intrare $neo.in$ se citesc:
* de pe linia 1 numărul locațiilor energetice
* de pe linia 2 un șir de numere întregi reprezentând cantitatea de energie a fiecărei locații, valori separate două câte două printr-un spațiu
Fișierul de intrare $neo.in$ ...
h2. Date de ieșire
În fișierul de ieșire $neo.out$ se scriu:
* pe linia 1 cantitatea de energie acumulată de NEO
* pe linia 2 două valori separate printr-un spațiu: numărul de ordine al locației în care NEO pătrunde în zona energetică și numărul de ordine al locației în care NEO iese din zona energetică. Dacă nu se poate obține energie pozitivă, cantitatea de energie acumulată și numărul de ordine al locațiilor vor fi 0.
În fișierul de ieșire $neo.out$ ...
h2. Restricții
* $1 ≤ N ≤ 100$
* -3 ≤ valoarea energiei dintr-o locație ≤ 3
* -2.000.000.000 ≤ produsul tuturor energiilor ≤ 2.000.000.000
* Dacă există mai multe soluții pentru datele de intrare, se va afișa una singură.
* $... ≤ ... ≤ ...$
h2. Exemple
h2. Exemplu
table(example).
|_. neo.in |_. neo.out |
| 4
-3 -2 2 -3
| 12
2 4
|
| 1
-2
| 0
0 0
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
== include(page="template/taskfooter" task_id="neo") ==
h3. Explicație
...
== include(page="template/taskfooter" task_id="neo") ==
