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 la , 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 .
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ă.
Date de intrare
Din fişierul neo.in se citesc:
- de pe linia numărul locaţiilor energetice
- de pe linia 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
Date de ieşire
In fişierul neo.out se scriu:
- pe linia cantitatea de energie acumulată de NEO
- pe linia 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 .
Restricții și precizări
- ;
- valoarea energiei dintr-o locaţie
- produsul tuturor energiilor
- Dacă există mai multe soluţii pentru datele de intrare, se va afişa una singură.
Exemplul 1
neo.in
4
-3 -2 2 -3
neo.out
12
2 4
Exemplul 2
neo.in
1
-2
neo.out
0
0 0