Expresii min-max

emm

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

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

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@}.

Poveste ...

h2. Cerinta

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

...

h2. Date de Intrare

h2. Restrictii

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 Iesire

h2. Date de intrare

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

...

h2. Restrictii si precizari

h2. Date de iesire

* 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$

...

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")==

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

1327