給一個運算式,運算式的內容由數字、+、∗ 和 某個函式 f() 所組成,除了函式 f() 以外不會有額外的括號。請將此運算式依照 先加後乘 的方式運算。
函式 f(x1,x2,x3,x4,...) 定義為從這個不定長度的參數 x1,x2,x3,x4,... 中的最大值扣掉最小值。例如 f(3,6,2)=6−2=4、f(3)=0。
輸入一個運算式,保證長度不超過 500,出現在運算式內的數字介於 0 到 200 之間,除了函式 f() 之外不會出現多餘的括號,並且運算式一定合法。
(30 分): 運算式只包含數字、+ 和 ∗(70 分): 無其他限制
輸出運算式的計算結果,此題運算過程和答案可能超過 231 但不超過 1017。
2+3*1+2+1
20
12+f(13,2+f(8,1+2*3),1+1*f(20,4)*f(2))*2
50
f(0)
0