配点 : 300 点
問題文
长度 小于或等于 N 整数序列 给出 A 和长度 M 整数序列 给出 B 。 对于
A_i \times B_j (1 \leq i \leq N, 1 \leq j \leq M) 的可能值中, 找到2 最大的一个。
然而,不同 (i,j) 对是相同的 如果它们取值 A_i \times B_j ,则它们都被认为是相同的。此外,可能的值是 1 如果您只有一个,请报告。
以上问题 请解决 T 测试用例。
制約
- 1 \leq T \leq 100
- 1 \leq N,M \leq 2\times 10^5
- -10^9 \leq A_i,B_i \leq 10^9
- N,M 的总和是 不超过 2\times 10^5 以下
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
T
\text{case}_1
\text{case}_2
\vdots
\text{case}_T
每个测试用例均按以下格式给出。 打印
N M A_1 A_2 ... A_N B_1 B_2 ... B_M
出力
T 行。
i 行中, i 个测试用例,可能的值为 1 如果只有一个,
输出 None 。否则,作为可能的值
打印 2 最大的一个。
对于第
入力例 1
4 3 4 -1 2 3 -4 0 -2 1 4 2 -7 1 2 2 3 1 2 2 1 3 0 0 3 3 0 -1 0 3 1 2
出力例 1
3 3 None -1
1 个测试用例, A_i\times B_j 作为 2 最大的是 (i,j) = (3,4) 最大的 3 。
2 个测试用例, A_i \times B_j 是 (i,j) = (3,1),(4,1) 最大的 6 但请注意,它们被认为是同一件事。因此 2 最大的是 (i,j) = (2,1) 最大的 3 。
3 个测试用例, (i,j) 无论如何 A_i \times B_i 是
您也可以写 0 。在这种情况下,
没有 2 最大值,因此 None 。