讨厌鬼有 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
选择合适的字体大小
选择合适的主题