Expresii min-max

emm

==Include(page="template/taskheader" task_id="emm")==

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

==Include(page="template/raw")==
 
Considerati o expresie care contine numere naturale, paranteze, si operatorii binari {@m@} si {@M@}. {@m@} este operatorul de minim si {@M@} este operatorul de maxim. Astfel, rezultatul operatiei {@A m B@} este valoarea minima dintre {@A@} si {@B@}, iar rezultatul operatiei {@A M B@} este valoarea maxima dintre {@A@} si {@B@}. De exemplu, rezultatul {@2m7@} este {@2@}, iar rezultatul {@9M8@} este {@9@}. Cei doi operatori au aceeasi prioritate. Asta inseamna ca daca un sunt paranteze, vor fi evaluati de la stanga la dreapta. De exemplu, rezultatul {@1M22m13m789@} este {@13@}.

Poveste ...

h2. Cerinta

Dandu-se o expresie care contine numere naturale, paranteze si acesti doi operatori, aflati rezultatul obtinut.
h2. Date de Intrare

...

Prima linie a fisierului $emm.in$ contine expresia data. Nu vor exista spatii, linia se termina cu caracter de sfarsit de linie (care nu face parte din ea).

h2. Restrictii

h2. Date de Iesire

...

Afisati pe prima linie a fisierului $emm.out$ rezultatul obtinut in urma evaluarii expresiei.

h2. Date de intrare

h2. Restrictii si precizari

...

* Lungimea unei expresii va fi mai mica sau egala cu $100.000$
* Numerele care apar in expresie vor fi numere naturale cuprinse intre $0$ si $1.000.000.000$

h2. Date de iesire

Exemple

...

table(example). |_. emm.in |_. emm.out |
| 178
| 178 |
| 178m66m234M89m54M13M22m67
| 54 |
| (((178)))
| 178 |
| (1m1m1M1M1m1M1M1m1M0)m1M1
| 1 |
| 12m23M13m192)M(90m89m88m87)m((298M7)M2)
| 87 |

h2. Exemplu
| emm.in | emm.out |
| linia1
linia2
linia3
| linia1
linia2
|

==Include(page="template/taskfooter" task_id="emm")==

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