Fișierul intrare/ieșire	expr.in, expr.out	Sursă	Concurs Incalzire
Autor	din folclor	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	0.05 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	3

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Expr (clasele 7-8)

Notă: acesta este un exercițiu introductiv de analiză sintactică (parsing). Problema trebuie implementată folosind analizorul recursiv cu proceduri. Vectorii sînt interziși.

Se dă o expresie aritmetică. Expresia conține: cifre ‘0’, ‘1’, ..., ‘9’; operatori ‘+’, ‘-’, ‘*’, ‘/’; paranteze rotunde ‘(‘, ‘)’. Să se afișeze rezultatul acestei expresii.

Date de intrare

Fișierul de intrare expr.in conține o singură linie, pe care se află expresia simplă.

Date de ieșire

În fișierul de ieșire expr.out se va găsi un singur număr natural, reprezentând rezultatul expresiei.

Restricții

• 1 ≤ N ≤ 100.000, unde N este lungimea expresiei.
• Se garantează că atât rezultatul final, cât și orice rezultat intermediar se încadrează în intervalul [-10⁹, 10⁹].
• Împărțirile sînt întregi (fără virgulă sau rest)
• Se garantează că expresia este întotdeauna corectă.

Exemplu