水族箱像大海一樣,是非常冷酷無情的。魚吃飼料,魚吃魚是水中世界裡面絕對的規則。現在呢,就是想要模擬水族箱內的情況。為了簡化問題,水族箱內只有飼料和魚兩種東西,而各自都有各自的「飽滿值」。並且如果一隻魚 $a$ 依序吃了飽滿度為 $x, y, z$ 的東西之後,其飽滿度變成 $k$ 的話,則記為 $a(x, y, z) = k$。飽滿值的規則如下:
我們可以將一天下來的相食關係表示為一串函數合成,如 h(4, g(2, 4), f(g(3, 4)))
或 f(f(f(4)))
。現在,我們將所有的逗號和括弧都替換成空白輸入,請算出最後一條魚的飽滿值吧!
TLDR:給你三個函數 $f(x) = 2x - 3$、$g(x,y) = 2x + y - 7$、$h(x, y, z) = 3x - 2y + z$,和一個去除括弧的函數合成式,請求這個式子的計算結果。
輸入有兩行。第一行為一個數字 $N(1 \leq N \leq 1500)$ 代表項數。接下來,會有 $N$ 個以空白分隔的符號,可能為 f
、g
、h
,或一個絕對值不超過 $1000$ 的整數。
保證輸入是一個合法的式子(e.g. 不會有 g 2
這種輸入)。
請輸出一個數字,代表答案。
改自 APCS201902
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~16 | 無額外限制 | 100 |