#L0544. 赛马对决
赛马对决
题目描述
古代有两位将军约定赛马。两人各有 匹马,每匹马有一个速度值。比赛共 局,每局双方各出一匹马,速度快的一方赢得 枚金币(平局则无人获利)。每匹马只能出场一次。
已知对方的策略是依次派出速度最快的马、次快的马、以此类推。你需要为己方制定出场顺序,使得最终获得的金币总数最大。
两马相遇时,若速度相同则为平局。
输入格式
第一行一个整数 ,表示双方各有的马匹数量。
第二行 个整数,每个整数表示己方某匹马的速度值( 速度值 )。
第三行 个整数,表示对方马匹的速度值。
输出格式
仅一行,一个整数,表示己方最多能获得的金币数。
样例
3
92 83 71
95 87 74200
提示
数据规模与约定
- 对于 的数据,;
- 对于 的数据,;
- 对于 的数据,。
难度
普及+/提高-
通过率
—
尝试
0
已通过
0
- ID
- 1272
- 类型
- 传统题
- Time Limit
- 1000ms
- Memory Limit
- 125MiB
- 上传者