Programarea pe mobil funcționează. Un laptop este mai rapid pentru sesiuni lungi.

Problema

Se citește de la tastatură o expresie scrisă în notație postfixată (cunoscută și ca notația poloneză inversă sau RPN). În această notație, operatorul se scrie după cei doi operanzi ai săi, iar tokenii sunt separați prin câte un spațiu.

De exemplu, expresia infixată (10 - 2) 3 se scrie în postfixat 10 2 - 3 .

Programul evaluează expresia și afișează valoarea ei. Operatorii suportați sunt +, -, * și / (împărțire întreagă, ca în C++).

Format Date de intrare

Date de intrare input.txt

Programul citește de la tastatură o singură linie ce conține expresia postfixată. Numerele sunt naturale (de cel mult 9 cifre) și sunt separate de operatori prin câte un spațiu. - Expresia este corect formată; nu apar împărțiri la zero. - Numărul de tokeni este cel mult 200. - Toate valorile intermediare și rezultatul încap în `long long`. - Pentru un operator binar `op`, ordinea operanzilor este: cei doi tokeni aflați în vârful stivei, primul scos fiind operandul drept.

Format Date de ieșire

Date de ieșire output.txt

Programul afișează pe ecran un singur număr întreg: valoarea expresiei.

Exemplu

intrare
2 3 4 * +
rezultat
14

Ești gata să rezolvi această provocare?

Creează un cont gratuit pentru a scrie cod, a trimite soluții și a-ți urmări progresul.

⌨️ Scurtături de tastatură

Editor de cod
Rulează codul
Ctrl Enter
Trimite codul
Ctrl Shift Enter
Formatează codul
Shift Alt F
Comută comentariul
Ctrl /
Anulează
Ctrl Z
Refă
Ctrl Y
Navigare
Căutare globală
/
Afișează scurtăturile
?
Închide fereastra
Esc

🔍 Depanator interactiv

0 / 0

Se analizează codul tău...

📦 Variabile

Nicio variabilă încă

📚 Stivă de apeluri
main() linia 1
📤 Rezultat