#414. [CZOI2016 F] 小 X 玩游戏
[CZOI2016 F] 小 X 玩游戏
题目描述
听完了故事,小 X 又想去玩一会儿游戏了。这是一个很奇特的单机游戏, 游戏规则如下:
游戏中一共有 张牌,每张牌上有一个数字,这些数字恰好是 。一开始电脑会把这 张牌随机打乱,然后会发 张牌给小 X。那些剩下的 牌电脑会再打乱一次,然后排成一排展示给小 X 看。而小 X 需要做的就是将自己的 $2 n$ 张牌也排成一排,与电脑展示的 张牌一一对应。
之后就开始评分了,对于前 $n $ 对牌(一对牌是指小 X 的一张加上电脑的一张), 牌上数字小的一方获得一分;而对于后 对牌, 牌上数字大的一方获得一分。
小 X 现在已经拿到了 张牌,同时电脑也已经展示出了它的 张牌是怎么排列的,小 X 想知道他最多能够获得多少分?
输入格式
输入数据第一行为一个正整数 。
接下来一行共有 个用空格隔开的正整数,表示小 X 手中拥有的 张牌。
再下一行同样是 个用空格隔开的正整数,表示电脑展示出的 张牌(以读入的顺序展示)。
输出格式
输出一行只有一个数 ,表示小 X 最多能够获得的分数。
4
5 3 2 16 14 13 9 7
1 8 12 11 15 6 4 10
7
数据范围