4048 - 基础算法-贪心算法:田忌赛马
Time Limit : 1 秒
Memory Limit : 128 MB
田忌和齐王赛马(这个典故大家都应该知道的,所以这里不罗嗦了),二人各有n匹马,互相比速度,每赢一次有200金币,最后输出田忌赢了多少金币。
Input
第一行马的数量,总数大于0,小于等于100
第二行田忌的每匹马的速度,中间一个空格
第三行齐王的每匹马的速度,中间一个空格
Output
输出田忌赢的金币数
Examples
Input
3 92 83 71 95 87 74
Output
200
Input
2 20 20 20 20
Output
0
Input
2 20 19 22 18
Output
0