加乘遊戲
有一個含 \(5\) 個數的運算式,但中間的運算符號不見了。
運算式可表示為 \(a\square b\square c\square d\square e =\) 。
杰哥和阿瑋想要玩一個好康的小遊戲。
他們要輪流在兩個相鄰的數間 (即 \(\square\) ) 填入運算符號 \(+\) 或 \(\times\) 。
其中阿瑋想要讓運算式的計算結果越大越好,而杰哥則想讓運算式的計算結果越小越好。
遊戲時阿瑋為先手,杰哥為後手。
請問最後運算式的計算結果為何?
註:運算式須遵守先乘除後加減原則。
Input
第一行輸入 \(5\) 個非負整數 \(a, b, c, d, e\)。
\(0\le a, b, c, d, e\le 1000\)
Output
輸出一個整數,代表遊戲後運算式的計算結果。
Constraints
第 \(1\) 組測資, \(2\le a, b, c, d, e\le 50\)。\((22\text{%})\)
第 \(2\) 組測資, \(2\le a, b, c, d, e\le 1000\)。\((28\text{%})\)
第 \(3\) 組測資, 沒有其他限制。\((50\text{%})\)
Sample Input 1
2 3 4 9 10
Sample Output 1
120
Sample Input 2
1 0 0 0 1
Sample Output 2
1
Sample Input 3
0 7 5 3 1
Sample Output 3
22
Notes
範測 \(1\) ,阿瑋在 \(4\square 9\) 的 \(\square\) 中填入 \(\times\) 。
杰哥在 \(9\square 10\) 的 \(\square\) 中填入 \(+\) 。
阿瑋在 \(3\square 4\) 的 \(\square\) 中填入 \(\times\) 。
杰哥在 \(2\square 3\) 的 \(\square\) 中填入 \(+\) 。
最後結果為 \(2 + 3\times 4\times 9 + 10 = 120\) 。
範測 \(2\) ,阿瑋在 \(1\square 0\) 的 \(\square\) 中填入 \(+\) 。
杰哥在 \(0\square 1\) 的 \(\square\) 中填入 \(\times\) 。
阿瑋在 \(0\square 0\) 的 \(\square\) 中填入 \(+\) 。
杰哥在 \(0\square 0\) 的 \(\square\) 中填入 \(+\) 。
最後結果為 \(1 + 0 + 0 + 0\times 1 = 1\) 。
评论