4048 - 基础算法-贪心算法:田忌赛马

通过次数

21

提交次数

125

时间限制 : 1 秒
内存限制 : 128 MB

田忌和齐王赛马(这个典故大家都应该知道的,所以这里不罗嗦了),二人各有n匹马,互相比速度,每赢一次有200金币,最后输出田忌赢了多少金币。

输入

第一行马的数量,总数大于0,小于等于100

第二行田忌的每匹马的速度,中间一个空格

第三行齐王的每匹马的速度,中间一个空格

输出

输出田忌赢的金币数

样例

输入

3
92 83 71
95 87 74

输出

200

输入

2
20 20
20 20

输出

0

输入

2
20 19
22 18

输出

0