← 返回题目列表

AtCoder · pakencamp_2025_day1_c

C. 第二个较大

中文机器翻译题面 查看原题

配点 : 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 。