4021:最大乘积
-
时间限制:
- 1000ms 内存限制:
- 65536kB
-
描述
- 给定一个整数数组,我们希望去掉其中一个数,使得剩下所有数的乘积最大,问应该去掉哪一个数 输入
-
第一行M,表示有M组数据
接下来2*M行,每两行表示一组测试数据,每组的第一行市一个整数N,表示是数组的长度,接下来一行有N个整数,表示数组的内容,3<=N<=100,且数组内每个数都在[-10000000,10000000]区间内.
输出
- M行,每行一个整数,表示应该去掉的那个数,如果有多个选择,则输出最先输入的那个. 样例输入
-
4 3 0 1 2 5 2 3 5 4 8 5 -1 -2 -3 -4 -5 4 -1 -2 -3 -4
样例输出
-
0 2 -1 -4