CF1874A Jellyfish and Game

Jellyfish 有 $n$ 个绿色苹果，价值分别为 $a_1, a_2, \dots, a_n$，Gellyfish 有 $m$ 个绿色苹果，价值分别为 $b_1, b_2, \ldots, b_m$。 他们将进行 $k$ 轮游戏。对于 $i=1,2,\ldots,k$，依次进行以下操作： - 如果 $i$ 是奇数，Jellyfish 可以选择将她的一个苹果与 Gellyfish 的一个苹果交换，或者什么也不做。 - 如果 $i$ 是偶数，Gellyfish 可以选择将他自己的一个苹果与 Jellyfish 的一个苹果交换，或者什么也不做。 两位玩家都希望最大化自己苹果价值的总和。 由于你是世界上最聪明的人之一，Jellyfish 想让你告诉她在所有 $k$ 轮游戏结束后，她的苹果价值总和是多少。假设 Jellyfish 和 Gellyfish 都会采取最优策略以最大化自己苹果价值的总和。

每个测试点包含多组测试用例。第一行包含一个整数 $t$（$1 \leq t \leq 2000$），表示测试用例的数量。 每个测试用例的第一行包含三个整数 $n$、$m$ 和 $k$（$1 \leq n, m \leq 50$，$1 \leq k \leq 10^9$），分别表示 Jellyfish 拥有的绿色苹果数量、Gellyfish 拥有的绿色苹果数量以及游戏的轮数。 每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \leq a_i \leq 10^9$），表示 Jellyfish 的绿色苹果的价值。 每个测试用例的第三行包含 $m$ 个整数 $b_1, b_2, \dots, b_m$（$1 \leq b_i \leq 10^9$），表示 Gellyfish 的绿色苹果的价值。 请注意，所有测试用例中 $n$ 和 $m$ 的总和没有上限。

对于每个测试用例，输出一个整数，表示 Jellyfish 在所有 $k$ 轮游戏结束后，她的苹果价值总和。

在第一个测试用例中，Jellyfish 会交换价值为 $1$ 和 $4$ 的苹果。 在第二个测试用例中，两位玩家会交换这两个苹果 $10,000$ 次。 在第四个测试用例中，Jellyfish 会选择什么都不做。 由 ChatGPT 4.1 翻译