#16119. 班级象棋擂台赛奖金计算

班级象棋擂台赛奖金计算

第三题:班级象棋擂台赛奖金计算

题目描述

小明的班级举办象棋擂台赛,邀请了另一班级进行友谊赛。比赛规则如下: a、双方各派出 NN 名选手(实力用数值表示),进行 NN 场一对一比赛。 b、每场比赛由双方各派出一名选手对决:若本班选手实力大于对方选手,本班赢得 2 枚金币;若双方实力相等,双方均不得金币;若本班选手实力小于对方选手,本班输掉 2 枚金币。 c、你可以自由调整本班选手的出场顺序,目标是最大化本班获得的总金币数。(每名同学均只能出场一次)

输入格式

第一行:正整数 NN(选手数量,1N20001 \le N \le 2000)。 第二行:NN 个正整数,表示本班选手实力值。 第三行:NN 个正整数,表示对方选手实力值。

输出格式

一个整数,表示本班能获得的最大金币数。

输入输出样例 #1

输入 #1

3
9 7 5
8 6 4

输出 #1

6

输入输出样例 #2

输入 #2

5
1 3 5 7 9
2 4 6 8 10

输出 #2

6

说明/提示

样例 1 解释: 用 9 对战 8 → 得 2 枚(9>8)

用 7 对战 6 → 得 2 枚(7>6)

用 5 对战 4 → 得 2 枚(5>4)

总金币:2+2+2=6。

样例 2 解释: 用 1 对战 10 → -2 枚(1<10)

用 9 对战 8 → 得 2 枚(9>8)

用 7 对战 6 → 得 2 枚(7>6)

用 5 对战 4 → 得 2 枚(5>4)

用 3 对战 2 → 得 2 枚(3>2)

总金币:-2+2+2+2+2=6。

对于 20% 的数据,1N501 \le N \le 50

对于 40% 的数据,1N2501 \le N \le 250

对于 100% 的数据,1N20001 \le N \le 2000