P3708 - [GESP202503 五级] 平均分配

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：7 解决：5

小 A 有

2 n

件物品，小 B 和小 C 想从小 A 手上买走这些物品。对于第

i

件物品，小 B 会以

b_{i}

的价格购买，而小 C 会以

c_{i}

的价格购买。为了平均分配这

2 n

件物品，小 A 决定小 B 和小 C 各自只能买走恰好

n

件物品。你能帮小 A 求出他卖出这

2 n

件物品所能获得的最大收入吗？

第一行，一个正整数 $n$ 。

第二行， $2 n$ 个整数 $b_{1}, b_{2}, \dots, b_{2 n}$ 。

第三行， $2 n$ 个整数 $c_{1}, c_{2}, \dots, c_{2 n}$ 。

一行，一个整数，表示答案。

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

对于 $20%$ 的测试点，保证 $1 \leq n \leq 8$ 。

对于另外 $20%$ 的测试点，保证 $0 \leq b_{i} \leq 1$ ， $0 \leq c_{i} \leq 1$ 。

对于所有测试点，保证 $1 \leq n \leq 1 0^{5}$ ， $0 \leq b_{i} \leq 1 0^{9}$ ， $0 \leq c_{i} \leq 1 0^{9}$ 。

GESP5

提交提交记录统计露一手!

3708: [GESP202503 五级] 平均分配