TopCoder

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

42.9% (3/7)

Tags

Description

給定一個合法的 postfix(後序)算術表達式,請計算它的值。

表達式中的每個 token 以一個空白分隔。token 可能是非負整數,或以下四種二元運算子:

  • +:加法
  • -:減法
  • *:乘法
  • /:整數除法,結果向 0 截斷

本題只接受 C 語言提交。

Input Format

第一行有一個整數 n,表示下一行表達式的字元數(不包含換行字元)。

第二行是一個長度為 n 的合法 postfix 表達式。

Output Format

輸出表達式的值。

Sample Input 1

14
12 3 4 * + 2 /

Sample Output 1

12

Hints

  • 1 <= n <= 10000
  • 所有整數與中間結果都在 64-bit signed integer 範圍內。
  • 除數不會是 0。

Problem Source

tioj/problem/postfix-evaluation

Subtasks

No. Testdata Range Score
1 0~2 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 1
2 1000 65536 65536 1