1085 纸牌游戏 - 大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge

1085: 纸牌游戏

时间限制：1.000s

内存限制：128MB

提交通过: 8 提交: 25 统计

题目描述

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

输入格式

第一行一个数字n，代表n张牌。（1<=n<=2e5)

第二行n个数字a1 a2 a3 ... an，代表你的挚友的出牌的点数大小。（1<=ai<=1e18)

第二行n个数字b1 b2 b3 ... bn，代表你的牌的点数大小。（1<=bi<=1e18)

输出格式

输出你得的最大分数。

样例输入

1
1
2

样例输出

分类

贪心算法前缀和

提交

题目描述

输入格式

输出格式

样例输入 content_copy

样例输出 content_copy

分类

样例输入

样例输出