问题 6032 --4、猫和兔子

6032: 4、猫和兔子

题目描述

一只猫和一只兔子玩简单的猜谜游戏。猫选择了两个不同的正整数X 和Y,然后他告诉兔子N 个正整数,这N 个正整数当中,有一个是X + Y,还有一个是X - Y,剩余的N-2 个是任意给的。兔子喜欢大整数,输出X \* Y 的最大可能值。

输入

多组测试数据。 第一行,一个整数G,表示有G 组测试数据。1 <= G <= 5。 每组测试数据格式如下: 第1 行,一个正整数N。 2 <= N <= 50。 第2 行,N 个正整数,空格分开,就是猫给出的那N 个正整数,范围都是【1,100】, 数据保证这N 个正整数都是不同的,而且一定有解。

输出

共G 行,每行一个正整数。

样例输入输出

输入#1 复制
5
3
1 4 5
4
1 4 5 8
9
9 8 7 6 5 4 3 2 1
2
2 100
5
50 58 47 57 40
输出#1 复制
6
12
20
2499
441

提示

样例解释 对于第2 组测试数据的解释: 当X=3 且Y=2 是可行的,此时X \* Y = 6。 但X=6 且Y=2 也是可行,此时X \*Y=12。 可以发现,后者更优。
序号 标题 作者 发表时间 费用 订购数 操作