Fişierul intrare/ieşire:emm.in, emm.outSursăHappy Coding 2006
AutorMugurel Ionut AndreicaAdăugată de
Timp execuţie pe test0.4 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inemm.out
178
178
178m66m234M89m54M13M22m67
54
(((178)))
178
(1m1m1M1M1m1M1M1m1M0)m1M1
1
(12m23M13m192)M(90m89m88m87)m((298M7)M2)
87
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content