構文解析

2 secs 1024 MB

hotman78

問題

提出

テストケース

解説

問題文

BNF記法にて

<expr>   ::= <term> [ ('+'|'-') <term> ]*
<term>   ::= <factor> [ '*' <factor> ]*
<factor> ::= <number> | '(' <expr> ')'
<number> :== ('1'|'2'|'3'|'4'|'5'|'6'|'7'|'8'|'9') [ <number> ]*

と表される長さ $N$ の数式 $S$ が与えられます。

これを文部科学省による現行の学習指導要領に従って計算し、出力して下さい。

制約

$0 < N \leq 100$
$|S|=N$

入力

N
S

入出力例

入力例1

3
1+1

出力例1

入力例2

5
1+2*3

出力例2

入力例3

7
(1+2)*3

出力例3

提出

登録なしで提出できます。

Go (1.21)