h2. Restrictii si precizari
* $1 ≤ lungimea sirului ≤ 100 000$

* operatorii $'+','-','*'$ au semnificatia cunoscuta de la matematca, iar operatorul $'/'$ reprezinta _catul_ impartirii intregi a doua numere

* Operatorii $'+','-','*'$ au semnificatia cunoscuta de la matematca, iar operatorul $'/'$ reprezinta _catul_ impartirii intregi a doua numere

* ordinea efectuarii operatiilor este cea normala
* se garanteaza ca atat rezultatul final, cat si orice rezultat intermediar nu va depasi in modul $1 000 000 000$

h2. Indicatii de rezolvare

Probabil cea mai cunoscuta metoda de a evalua o expresie algebrica este scrierea ei in 'forma poloneza':http://en.wikipedia.org/wiki/Polish_notation , urmata de evaluarea propriu-zisa, despre care puteti gasi mai multe 'aici':http://www.spsu.edu/cs/faculty/bbrown/web_lectures/postfix/ .

Probabil cea mai cunoscuta metoda de a evalua o expresie algebrica este scrierea ei in 'forma poloneza':http://en.wikipedia.org/wiki/Polish_notation, urmata de evaluarea propriu-zisa, despre care puteti gasi mai multe 'aici':http://www.spsu.edu/cs/faculty/bbrown/web_lectures/postfix/ .

Problema se poate rezolva si folosind arbori, metoda explicata pe larg 'aici':http://www.dreamincode.net/forums/index.php?showtopic=37428 .

De asemenea, o a treia metoda este explicata pe larg in aceasta 'sursa':http://infoarena.ro de 100 puncte.

De asemenea, o a treia metoda este explicata pe larg in aceasta 'sursa':job_detail/144801?action=view-source de 100 puncte.

h2. Probleme asemanatoare (ca idee de rezolvare cel putin) de pe infoarena:

* 'Expresii min-max':http://infoarena.ro/problema/emm
* 'Apel':http://infoarena.ro/problema/apel
* 'Logic':http://infoarena.ro/problema/logic
* 'Dir':http://infoarena.ro/problema/dir
 

* 'Expresii min-max':problema/emm
* 'Apel':problema/apel
* 'Logic':problema/logic
* 'Dir':problema/dir

*Cosmin:* Fa te rog si niste teste mai mici (lungimea expresiei 500 de caractere), ca e o solutie simpla recursiva ce vreau sa o scriu.
*Cotizo:* Ok. Pot sa micsorez limita daca e nevoie. Oricum si eu am o solutie cu recursivitate indirecta pe care o mentionam la acea "a treia metoda" si nu stiu daca intra in timp inca, dar mie imi place pt ca e usor de inteles :)