平均分配
时间限制:1 s,内存限制:512 MB
【问题描述】
小 A 有 2n 件物品,小 B 和小 C 想从小 A 手上买走这些物品。对于第 i 件物品,小 B 会以 bi 的价格购买,而小 C 会以 ci 的价格购买。
为了平均分配这 2n 件物品,小 A 决定小 B 和小 C 各自只能买走恰好 n 件物品。你能帮小 A 求出他卖出这 2n 件物品所能获得的最大收入吗?
【输入描述】
第一行,一个正整数 n。
第二行, 2n 个整数 b1、b2、……、b(2n)。
第三行, 2n 个整数 c1、c2、……、c(2n)。
【输出描述】
一行,一个整数,表示答案。
【样例输入1】
【样例输出1】
【样例输入2】
【样例输出2】
【数据范围】
对于 20% 的测试点,保证 1<=n<=8。
对于另外 20% 的测试点,保证 0<=bi<=1,0<=ci<=1 。
对于所有测试点,保证 0<=n<=10^5,0<=bi<=10^9 ,0<=ci<=10^9 。