#L0544. 赛马对决

赛马对决

题目描述

古代有两位将军约定赛马。两人各有 nn 匹马,每匹马有一个速度值。比赛共 nn 局,每局双方各出一匹马,速度快的一方赢得 200200 枚金币(平局则无人获利)。每匹马只能出场一次。

已知对方的策略是依次派出速度最快的马、次快的马、以此类推。你需要为己方制定出场顺序,使得最终获得的金币总数最大。

两马相遇时,若速度相同则为平局。

输入格式

第一行一个整数 nn,表示双方各有的马匹数量。

第二行 nn 个整数,每个整数表示己方某匹马的速度值(00 \le 速度值 100\le 100)。

第三行 nn 个整数,表示对方马匹的速度值。

输出格式

仅一行,一个整数,表示己方最多能获得的金币数。

样例

3
92 83 71
95 87 74
200

提示

数据规模与约定

  • 对于 20%20\% 的数据,1n651 \le n \le 65
  • 对于 40%40\% 的数据,1n2501 \le n \le 250
  • 对于 100%100\% 的数据,1n20001 \le n \le 2000
难度 普及+/提高-
通过率
尝试 0
已通过 0
ID
1272
类型
传统题
Time Limit
1000ms
Memory Limit
125MiB
上传者