Responsive image

问题 G: 求最大值

问题 G: 求最大值

时间限制: 1 Sec  内存限制: 128 MB
提交: 14  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

给出N个整数。你要选择至少一个数,使得你选的数的乘积最大。保证任意选一些数相乘的绝对值都不会大于2^63-1。

输入描述

第一行读入一个数T表示数据组数。
对于每组数据:
第一行是一个数N,第二行是N个整数。
1 <= T <= 20
1 <= N <= 60

输出描述

对于每组数据,输出一个数表示最大的乘积。

样例输入

1
4
1 2 3 4

样例输出

24
[提交][状态]
ACM算法攻关部