#TX00004. 平均分配(2n个物品,B/C各买n个)

平均分配(2n个物品,B/C各买n个)

题目 平均分配(2n个物品,B/C各买n个)

📄 题目描述

共有 2n 个物品。若卖给 B 得到 b[i],卖给 C 得到 c[i]。必须恰好选 n 个物品卖给 C,其余卖给 B,求最大总收益。

⌨️ 输入格式

第一行一个整数 n。 第二行 2n 个整数 b[i]。 第三行 2n 个整数 c[i]。

📤 输出格式

输出一个整数,表示最大总收益。


🧪 样例

7
44 16 50 37 45 22 50 8 10 2 18 23 47 48
10 14 16 27 32 50 20 4 17 37 29 40 19 13
512

📊 数据规模与约定

数据范围 约定 占比
对于 100%100\% 的数据 1 <= n <= 2e5,0 <= b_i,c_i <= 1e9(建议 long long) 100%