1283: 最大值和最小值
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:1
Description
小 H 小学四年级毕业了!他学会了加减乘除这四则运算,于是他开始玩起了一个关于四则运算的游戏:
小 H 先写下了 n 个正整数 (2<=n<=10) ,需要在每两个数之间加入+,-,*,/这四种符号中的一种,并对之前的数追加一个括号,也就是说,运算顺序一定是从第一个符号到最后一个符号,最后计算出整个式子的值,例如,他先写下了 3个正整数 7 3 4,然后在7和3之间加入 + 号,在3和4之间加入 / 号,整个式子就变成了((7+3)/4),计算结果为 2.5.
小H 发现在这个游戏中,如果使用了较大的数,那么就有可能算出非常大的结,而小H 刚刚从四年级毕业,他当然不会算,所以他写出的n数都是 -9~9的整数,现在他想要知道,在所有的情况中,运算结果的最大值与最小值分别是多少。
注意: 对 0 运算除法会导致程序出现错误,请不要将任何数除以0。
Input
第一行一个正整数n,代表小 H 写下了 n 个数。
第二行 n 个整数,为小 H 写下来的数。
Output
第一行输出最大值,第二行输出最小值,结果保留 3 位小数。
Sample Input Copy
5
1 4 -2 8 -1
Sample Output Copy
80.000
-81.000
HINT
[样例1解释]
最大值为 ((((1 + 4) x (-2)) x 8)
x (-1)) = 80
最小值为((((1 + 4) x (-2)) x 8)
+(-1)) =-81