#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
📊 数据规模与约定
| 数据范围 | 约定 | 占比 |
|---|---|---|
| 对于 的数据 | 1 <= n <= 2e5,0 <= b_i,c_i <= 1e9(建议 long long) | 100% |