5603: 【贪心】百度2023秋招-讨厌鬼的组合帖子
金币值：
1
时间限制：5.000 s
内存限制：128 M
正确：9
提交：14
正确率：64.29% 命题人：
题目描述
讨厌鬼有n个帖子。第i个帖子的点赞数为ai，点踩数为bi。你可以选择任意个帖子组合起来。
组合帖子的点赞数和点踩数为所有被组合帖子点赞数和点踩数之和。已知一个帖子的点赞数为x，点踩数为y，则该帖子的吸引度为|x-y|。讨厌鬼需要选择若干个帖子组合起来，使得这个组合帖子的吸引度尽可能大。请你告诉他这个吸引度最大是多少?
输入格式
第一行输入一个整数n (1 <= n <= 10^5)
第二行输入n个整数ai (1 <= ai <= 10^9)
第三行输入n个整数bi (1 <= bi <= 10^9)
输出格式
一行一个整数，表示最大吸引度。
输入样例 复制
4
4 2 1 1
2 1 4 4输出样例 复制
6提示
选择第 3 个和第 4 个帖子组合后，点赞数为 2，点踩数为 8，吸引度为|2-8|= 6