加乘遊戲


提交程序

分数: 100 (部分)
时间限制: 1.0s
内存限制: 256M

作者:
题目类型

有一個含 \(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\) 。


评论

目前没有评论。