Fişierul intrare/ieşire: | emm.in, emm.out | Sursă | Happy Coding 2006 |
Autor | Mugurel Ionut Andreica | Adăugată de | |
Timp execuţie pe test | 0.2 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Expresii min-max
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
.
Cerinta
Dandu-se o expresie care contine numere naturale, paranteze si acesti doi operatori, aflati rezultatul obtinut.
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).
Date de Iesire
Afisati pe prima linie a fisierului emm.out rezultatul obtinut in urma evaluarii expresiei.
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
Exemple
emm.in | emm.out |
---|---|
178 | 178 |
178m66m234M89m54M13M22m67 | 54 |
(((178))) | 178 |
(1m1m1M1M1m1M1M1m1M0)m1M1 | 1 |
(12m23M13m192)M(90m89m88m87)m((298M7)M2) | 87 |