Arrow Fest 是一款真正(存在)的數學益智遊戲!
一開始,玩家會有 $x$ 支弓箭。接著,玩家會接連遇上 $N$ 個「裝備調整」的階段。每個階段中,玩家必須選擇兩種「裝備調整」中的恰好其中一個。每種「裝備調整」會由一種算術符號 $op(\in \{+, -, *, /\})$ 和一個整數 $b$ 組成,用來表示玩家在選擇這種調整後,弓箭數目的變動。更具體地說,如果在裝備調整前,玩家手上有 $a$ 支弓箭,而他選擇了
其中要特別注意的是,如果玩家在進行任何一次調整後,持有的弓箭數 $<0$,則系統會直接宣告玩家失敗,遊戲隨之結束;另外,如果玩家在進行任何一次調整後,持有的弓箭數 $\geq 8 \times 10^ 7$,則系統會直接宣告玩家勝利,遊戲也會提前結束。
給定遊戲的所有資訊,你想知道玩家如果使用最佳化策略進行遊戲,遊戲的結果將會如何(詳見輸入輸出格式)。
第一行會有兩個整數 $N, x$,表示總共會有幾個裝備調整階段,以及玩家一開始持有的弓箭數目。
接下來 $N$ 行之中的第 $i$ 行會有四個變數 $op_{i, \ell},\; b_{i, \ell},\; op_{i, r},\; b_{i, r}$,描述第 $i$ 個裝備調整階段中,兩種裝備調整的資訊。
請根據以下規則輸出一行文字:
IOICamp 2022 Day4 pH
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~2 | 範例測資 | 0 |
2 | 0~30 | 無額外限制 | 100 |