161. 讨厌鬼的组合帖子
内存限制：256 MB
时间限制：1.000 S
题目描述
讨厌鬼有 n 个帖子。第 i 个帖子的点赞数为 a[i] 点踩数为 b[i]。你可以选择任意个帖子组合起来。
组合帖子的点赞数和点踩数为所有被组合帖子点赞数和点踩数之和。已知一个帖子的点赞数为 x，点踩数为 y，则该帖子的吸引度为 |x - y|。讨厌鬼需要选择若干个帖子组合起来，使得这个组合帖子的吸引度尽可能大。请你告诉他这个吸引度最大是多少？
输入
第一行输入一个整数 n(1 <= n <= 10^5)。
第二行输入 n 个整数 a[i](1 <= a[i] <= 10^9)
第三行输入 n 个整数 b[i](1 <= b[i] <= 10^9)。
输出
一行一个整数，表示最大吸引度。
样例输入 复制
4
4 2 1 1
2 1 4 4样例输出 复制
6提示
选择第 3 个和第 4 个帖子组合后，点赞数为 2，点踩数为 8，吸引度为|2 - 8| = 6。