问题 4952 --一锐挑数

4952: 一锐挑数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 140  解决: 39
[提交][状态][命题人:]

题目描述

一个包含n个整数的数组,一锐要从中选出5个数,使得这5个数的乘积最大

输入

一共T组数,1<=T<=20000

每组数包含2行,第一行为一个整数n(5<=n<=100000),表示给定数组元素的个数;第二行是n个整数,每个数的绝对值小于等于3000;所有n的累加和不超过200000。

输出

一共T行,每行输出最大的乘积
样例输入
Copy
4
5
-1 -2 -3 -4 -5
6
-1 -2 -3 1 2 -1
6
-1 0 0 0 -1 -1
6
-9 -7 -5 -3 -2 1
样例输出
Copy
-120
12
0
945

提示

第一组样例,(−1) (−2) (−3) (−4) (−5)=−120

第二组样例,(-1)(-2)(-3)2 (-1)=12

第三组样例, (−1) 0 0 0 (−1)=0
第四组样例, (−9) (−7) (−5) (−3) 1=945

来源

[提交][状态]