HXOJ4065. 田忌赛马

提交10 通过3
通过率30%
时间限制2000ms
内存限制256MiB

题目描述

题目描述

田忌和齐王赛马,双方各有n匹马。每一轮双方各派出一匹马,速度快的马获胜。胜一轮得200分,负一轮扣200分,平局得0分。田忌可以自行安排马的出场顺序,请计算田忌最多能得到多少分。

输入格式

第一行输入一个整数n。

第二行输入n个整数,表示田忌每匹马的速度。

第三行输入n个整数,表示齐王每匹马的速度。

输出格式

输出一个整数,表示田忌最多能得到的分数。

输入样例 1

1
36
13

输出样例 1

200

输入样例 2

2
7 18
11 29

输出样例 2

0

输入样例 3

3
92 83 71
95 87 74

输出样例 3

200

数据范围

  • 1≤n≤10001\le n\le 1000。
  • 每匹马的速度均为 11 到 10910^9 之间的整数。

(1≤n≤1000)