CF2229B Absolute Cinema

你有两个长度为 $n$ 的正整数数组 $a$ 和 $b$。你可以进行如下操作任意次： - 选择一个整数 $i$（$1 \le i \le n$），交换 $a_i$ 和 $b_i$。 请你判断，若你最优地进行操作，能够得到的 $\max(a) + \sum_{i = 1}^{n} b_i$ 的最大值是多少。

本题包含多组测试数据。第一行输入测试用例组数 $t$（$1 \le t \le 10^4$）。 每组测试数据的第一行输入一个整数 $n$（$1 \le n \le 10^5$），表示数组 $a$ 和 $b$ 的长度。 接下来一行输入 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 10^9$）。 再一行输入 $n$ 个整数 $b_1, b_2, \ldots, b_n$（$1 \le b_i \le 10^9$）。 保证所有测试用例的 $n$ 的总和不超过 $10^5$。

对于每组测试数据，输出能够获得的 $\max(a) + \sum_{i = 1}^{n} b_i$ 的最大值。

第 3 组测试数据：无需交换即可达到最优，即 $\max([1, 2, 3]) + 4 + 5 + 6 = 3 + 15 = 18$，可以证明这是最优答案。 第 4 组测试数据：可以通过交换下标 $1, 3, 4$ 实现最优。操作后： - $a = [1, 3, 5, 8]$ - $b = [2, 4, 6, 7]$ 此时答案为 $\max([1, 3, 5, 8]) + 2 + 4 + 6 + 7 = 8 + 19 = 27$，可以证明这是最优答案。 由 ChatGPT 5 翻译