4016: 最大化差值总和

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：11 解决：6

题目描述

小A有2n个数字对(a[i], b[i])。他需要选择n个数字对将a[i]计入总和，剩下n个将b[i]计入总和。请输出所能获得的最大总和。

输入

第一行一个正整数n。 第二行2n个整数a[i]（1 ≤ a[i] ≤ 10^9）。 第三行2n个整数b[i]（1 ≤ b[i] ≤ 10^9）。

输出

一个整数，表示最大总和。

样例输入 复制 

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

样例输出 复制 

36

来源/分类

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