eval

Eval

== include(page="template/taskheader" task_id="eval") ==

Se da o expresie matematica care va contine $N$ variabile, numele variabilelor fiind litere mici din alfabetul englez. Expresia va contine variabile, paranteze ($(, )$), operatori binari ($+, -, @*@$) si operatori unari ($-, +, []$). Cu exceptia operatorului unbar $[]$ care semnifica operatia de ridicare la patrat, toti ceilalti operatorii au semnificatia clasica. Operatorii unari au prioritatea cea mai mare, urmati de operatorul $*$; operatorii binari $+, -$ au prioritatea cea mai mica. Scrieti un program care evalueaza o astfel de expresie.

Se da o expresie matematica care va contine $N$ variabile, numele variabilelor fiind litere mici din alfabetul englez. Expresia va contine variabile, paranteze ({$(, )$}), operatori binari (@+, -, *@) si operatori unari (@-, +, []@). Cu exceptia operatorului unar $[]$ care semnifica operatia de ridicare la patrat, toti ceilalti operatori au semnificatia clasica. Operatorii unari au prioritatea cea mai mare, urmati de operatorul $*$; operatorii binari $+, -$ au prioritatea cea mai mica. Scrieti un program care evalueaza o astfel de expresie.

h2. Date de intrare

...

Pe prima linie din fisierul de intrare $eval.in$ se va afla numarul $N$ de variabile din expresie. Urmatoarele $N$ vor contine cate un numar intreg reprezentand valorile variabilelor din expresie: prima linie va reprezenta valoarea variabilei $a$, a doua linie va reprezenta valoarea variabilei $b$, etc.. Urmatoarea linie va contine un sir de caractere reprezentand expresia care trebuie evaluata.

h2. Date de iesire

...

In fisierul de iesire $eval.out$ se va afla un singur numar intreg reprezentand valoarea expresiei.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 26$
* Lungimea expresie este un numar natural din intervalul $[1, 100.000]$
* Valoarea fiecarei variabile este un numar intreg din intervalul $[-10^1.000^, 10^1.000^]$
* Se garanteaza ca expresia este corecta din punct de vedere matematic
* Se garanteaza ca valoarea expresiei va fi un numar intreg din intervalul $[-10^1.000^, 10^1.000^]$
* Pentru $70%$ din teste variabilele si rezultatul expresiei vor fi numere naturale

h2. Exemplu
table(example). |_. eval.in |_. eval.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 3
1
2
3
[a]*(b+c)*(a*a+b*--+c)-c
| 32

|

h3. Explicatie
 
...
 

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

1957