Coding is the closest thing we have to superpower !
描述
田忌和国王各有n匹马,
田忌n匹马的速度为a_1, a_2, a_3, ..., a_n。
国王n匹马的速度为b_1, b_2, b_3, ..., b_n。
现在要进行n轮比赛,每轮双方各安排一匹马(比过的不能再上场)进行比赛,速度快的赢200两银子,速度慢的输200两银子,速度一样则不赢也不输。
现在由我们来任意安排马的出场次序,问田忌最多可以赢多少两银子。
输入
第一行输入一个整数n (1 \le n \le 2000)。
第二行输入n个整数a_1, a_2, a_3, ..., a_n (1 \le a_i \le 2000),表示田忌马的速度。
第三行输入n个整数b_1, b_2, b_3, ..., b_n (1 \le b_i \le 2000),表示国王马的速度。
输出
田忌最多可以赢多少两银子。
样例
输入
3 92 83 71 95 87 74
输出
200
标签