题目背景

2025 年 03 月 GESP C++ 五级编程第 1 题

题目描述

小 A 有 $2n$ 件物品，小 B 和小 C 想从小 A 手上买走这些物品。对于第 $i$ 件物品，小 B 会以 $b_i$ 的价格购买，小 C 会以 $c_i$ 的价格购买。为了平均分配这 $2n$ 件物品，小 B 和小 C 各自只能买走恰好 $n$ 件物品。请计算小 A 卖出全部物品所能获得的最大收入。

输入格式

第一行输入正整数 $n$。 第二行输入 $2n$ 个整数 $b_1,b_2,ldots,b_{2n}$。 第三行输入 $2n$ 个整数 $c_1,c_2,ldots,c_{2n}$。

输出格式

输出一行一个整数，表示最大收入。

3
1 3 5 6 8 10
2 4 6 7 9 11

36

2
6 7 9 9
1 2 10 12

35

数据范围与提示

• 对于 $20\%$ 的测试点，保证 $1 \le n\le 8$。
• 对于另外 $20\%$ 的测试点，保证 $0 \le b_i,c_i \le 1$。
• 对于全部测试点，保证 $1 \le n\le 10^5$，$0 \le b_i,c_i \le 10^9$。

来源

GESP 2025 年 03 月 C++ 五级 T1