← 返回题目列表

Codeforces · 1631/A

A. 最小最大交换

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

给你两个数组 $$$a$$$ 和 $$$b$$$,每个数组都有 $$$n$$$ 正整数。您可以对它们多次应用以下操作:

- 选择索引 $$$i$$$ ($$$1\leq i\leq n$$$) 并将 $$$a_i$$$ 与 $$$b_i$$$ 交换(即 $$$a_i$$$ 变为 $$$b_i$$$,反之亦然)。

找到 $$$\max(a_1, a_2, \ldots, a_n) \cdot \max(b_1, b_2, \ldots, b_n)$$$ 的最小可能值,您可以在应用此类操作任意次数(可能为零)后获得。

输入

输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1\le n\le 100$$$) — 数组的长度。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10\,000$$$),其中 $$$a_i$$$ 是数组 $$$a$$$ 的第 $$$i$$$ 个元素。

每个测试用例的第三行包含 $$$n$$$ 整数 $$$b_1, b_2, \ldots, b_n$$$ ($$$1 \le b_i \le 10\,000$$$),其中 $$$b_i$$$ 是数组 $$$b$$$ 的第 $$$i$$$ 个元素。

输出

对于每个测试用例,打印一个整数,即 $$$\max(a_1, a_2, \ldots, a_n) \cdot \max(b_1, b_2, \ldots, b_n)$$$ 的最小可能值,在应用此类操作任意次后可以获得。

示例

输入 #1

3
6
1 2 6 5 1 2
3 4 3 2 2 5
3
3 3 3
3 3 3
2
1 2
2 1

输出 #1

18
9
2

注意

在第一个测试中,您可以在索引 $$$2$$$ 和 $$$6$$$ 处应用运算,然后 $$$a = [1, 4, 6, 5, 1, 5]$$$ 和 $$$b = [3, 2, 3, 2, 2, 2]$$$, $$$\max(1, 4, 6, 5, 1, 5) \cdot \max(3, 2, 3, 2, 2, 2) = 6 \cdot 3 = 18$$$。

在第二个测试中,无论您如何应用运算, $$$a = [3, 3, 3]$$$ 和 $$$b = [3, 3, 3]$$$ 始终成立,因此答案为 $$$\max(3, 3, 3) \cdot \max(3, 3, 3) = 3 \cdot 3 = 9$$$。

在第三个测试中,您可以在索引 $$$1$$$ 处应用操作,则 $$$a = [2, 2]$$$, $$$b = [1, 1]$$$,因此答案为 $$$\max(2, 2) \cdot \max(1, 1) = 2 \cdot 1 = 2$$$。