問題一覧 > 通常問題

No.1135 RPN

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 128
作問者 : WrongAccept / テスター : leafirby
3 ProblemId : 4777 / 自分の提出
問題文最終更新日: 2020-07-26 22:33:13

問題文

N個の要素からなるある記法の式が与えられるので,この式を計算した答えを出力しなさい.

この式の記法では,演算子は被演算子の後に書きます.また,それ以外の部分では,一般的な中置記法と同一です.
具体的に,a b -abを意味します.
また,a b + c d + -a+b(c+d)を意味します.

入力

N
A1 A2 A3 .... AN

3N<1000
Nは奇整数
Ai+,,1以上100以下の整数のいずれか
Aは問題の記法として正しい(より具体的に,i番目までのAiのうち,整数であるものの個数は,+,いずれかであるものの個数より必ず大きく,全体で整数であるものの個数はちょうど(N+1)2個であることが保証される.)

出力

与えられた式を計算した答えを出力して最後に改行してください.

サンプル

サンプル1
入力
3
75 94 +
出力
169

サンプル2
入力
5
3 3 4 + +
出力
10

サンプル3
入力
5
5 7 - 5 +
出力
3

引用元(問題文を一部改めました.)

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。