Problem
给定 N
个整数。要求从中选出三个这样的数, 这三个数的乘积最大。
输入:
输入首先是数字 N
- 序列中数字的个数 (\(3<=N<=100\)).
接下来是序列本身: N
个整数,模数不超过 1000。
输出:
以任意顺序打印所需的三个数字。
如果有几个不同的数字三元组给出最大乘积,则打印其中任何一个。
例子
<头>
<日>#日>
输入 |
输出 |
东西>
<正文>
1 |
9
3 5 1 7 9 0 9 -3 10
|
9 10 9 |
2 |
3
-5 -300 -12
|
-5 -300 -12 |
表>