emm

Expresii min-max

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

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

Poveste ...

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 nu sunt paranteze, vor fi evaluati de la stanga la dreapta. De exemplu, rezultatul {@1M22m13m789@} este {@13@}.

h2. Cerinta

...

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

h2. Restrictii

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. Date de intrare

h2. Date de Iesire

...

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

h2. Date de iesire

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. Exemplu

Exemple
 
table(example). |_. emm.in |_. emm.out |
| 178
| 178 |
| 178m66m234M89m54M13M22m67
| 54 |
| (((178)))
| 178 |
| (1m1m1M1M1m1M1M1m1M0)m1M1
| 1 |
| (12m23M13m192)M(90m89m88m87)m((298M7)M2)
| 87 |
 
 
==Include(page="template/taskfooter" task_id="emm")==

| emm.in | emm.out |
| linia1
linia2
linia3
| linia1
linia2
|
== include(page="template/taskfooter" task_id="emm") ==

1327