#NC201628. 纸牌游戏

纸牌游戏

题目描述

今天你与你的挚友玩一种纸牌游戏,每一回合两人各出一张牌,如果你的牌点数大小比对方小,则你不得分,否则你的得分为两张卡牌点数差值的绝对值。 由于你有读心术,你已经知道了对方接下来要出的n张牌,a1 a2 a3 ... an。 你手上也有n张牌 b1 b2 b3 ... bn,问你如何安排这n张牌使你得的分数最大?

输入格式

第一行一个数字n,代表n张牌。(1<=n<=2e5) 第二行n个数字a1 a2 a3 ... an,代表你的挚友的出牌的点数大小。(1<=ai<=1e18) 第三行 nn 个数字 b1,b2,…,bnb_1,b_2,\ldots,b_n,代表你的牌的点数大小,满足 1≤bi≤10181\leq b_i\leq10^{18}。

输出格式

输出你得的最大分数。

样例 1

1
1
2
1

来源

牛客原题