Emax

emax

Zaharel a devenit pasionat de expresii aritmetice. A scris un sir de $N$ numere intregi pe o foaie de hartie si se intreaba care este expresia de valoare maxima pe care o poate forma cu aceste numere. El va construi o expresie respectand urmatoarele restrictii:
# Ordinea in care apar numerele in sir este aceeasi cu ordinea in care vor aparea in expresie.

# Se pot folosi paranteze rotunde si operatorii @+, -, *@ care vor reprezenta operatiile de adunare, scadere si inmultire. Se considera ca {$+$} si {$-$} au aceeasi prioritate, iar {$*$} are cea mai mare prioritate.

# Se pot folosi paranteze rotunde si operatorii $@+@$, $@-@$, $@*@$ care vor reprezenta operatiile de adunare, scadere si inmultire. Se considera ca $@+@$ si $@-@$ au aceeasi prioritate, iar $@*@$ are cea mai mare prioritate.

# Operatorii trebuie inserati inaintea oricarui element din sir (mai putin inaintea primului element unde, dupa necesitati, poate fi introdus doar operatorul $-$), dar nu este permisa inserarea a doi operatori inaintea aceluiasi element.
# Parantezele pot fi aplicate oriunde, respectand conditia ca expresia rezultata sa fie corecta din punct de vedere matematic.

== include(page="template/taskfooter" task_id="emax") ==

1897