Joseph Marchand calcule – Regional event 2007

Level 2

ENONCE

Dans cette exercice, vous allez devoir écrire un programme capable de calculer des expressions mathématiques simples écrites en polonaise. Le principe de l'écriture en polonaise est le suivant :

On écrit tout d'abord l'opérateur à appliquer aux deux opérandes suivit justement des deux opérandes concernées par l'opérateur.

Exemples :


Notation infixe 2 + 2 2 + 2 + 2 Notation infixe (2 + 2) (2 + (2 + 2)) parenthesée + 2 2 + 2 + 2 2 Notation polonaise


CONTRAINTES

Certaines expressions pourront faire jusqu'à 1000 caractères.

ENTREE/SORTIE

Votre programme recevra en entrée l'opération en notation polonaise, et devra renvoyer le résultat de l'opération.

Runtime constraints

Maximum memory usage
10000 kilobytes
Maximum execution time
2500 milliseconds

Input/output samples

Sample input
+ 1 2
Sample output
3
Sample input
- 1 2
Sample output
-1
Sample input
* / * / * / * / - * + / 1 10 9 9 1 10 10 11 11 12 12 13 13
Sample output
65

Submit your solution

You have to register or log in to be able to submit your solution.