CF2132E Arithmetics Competition

在一次算术竞赛中，参赛者需要从自己手中的卡牌中取得尽可能大的总和。在队伍 "fst\_ezik" 中，Vadim 有 $n$ 张标有数字 $a_i$ 的卡牌，Kostya 有 $m$ 张标有数字 $b_i$ 的卡牌。在每一轮比赛中，他们都想获胜，但这次比赛的规则与以往略有不同。 在每一轮中，参赛者会得到三个数字 $x_i$、$y_i$ 和 $z_i$。队伍 "fst\_ezik" 必须从他们所有的卡牌中恰好选出 $z_i$ 张卡牌，但 Vadim 最多只能从自己的卡牌中选 $x_i$ 张，Kostya 最多只能从自己的卡牌中选 $y_i$ 张。请你帮助他们计算每一轮能取得的最大总和。

每组测试数据包含若干测试用例。第一行包含一个整数 $t$（$1 \le t \le 10^4$）——表示测试用例的数量。接下来是每个测试用例的描述。 每个测试用例的第一行包含三个整数 $n$、$m$、$q$（$1 \le n, m \le 2 \cdot 10^5, 1 \le q \le 10^5$）——Vadim 拥有的卡牌数量、Kostya 拥有的卡牌数量以及比赛的轮数。 第二行包含 $n$ 个整数 $a_i$——Vadim 卡牌上的数字（$1 \le a_i \le 10^9$）。 第三行包含 $m$ 个整数 $b_i$——Kostya 卡牌上的数字（$1 \le b_i \le 10^9$）。 接下来的 $q$ 行，每行包含三个整数 $x_i$、$y_i$、$z_i$（$0 \le x_i \le n, 0 \le y_i \le m, 0 \le z_i \le x_i + y_i$）——Vadim 可选卡牌的上限、Kostya 可选卡牌的上限，以及本轮需要共同选出的卡牌数量。 保证所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$，$m$ 的总和不超过 $2 \cdot 10^5$，$q$ 的总和不超过 $10^5$。

对于每个测试用例，输出 $q$ 个数字——对应每一轮能取得的最大总和。

由 ChatGPT 4.1 翻译