Revizia anterioară Revizia următoare
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
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
Link: [1]File-List
Expresii min-max
Cerinta
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.
Dandu-se o expresie care contine numere naturale, paranteze si acesti 2 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
emm.in emm.out
178m66m234M89m54M13M22m67 54
emm.in emm.out
(((178))) 178
emm.in Emm.out
(1m1m1M1M1m1M1M1m1M0)m1M1 1
emm.in emm.out
(12m23M13m192)M(90m89m88m87)m((298M7)M2) 87
References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/emm/enunt_files/filelist.xml