1315 问题 F: 田忌赛马

时间限制: 1s 内存限制: 128MB 提交: 1099 解决: 161
题目描述
        中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了,他们各派出N匹马,每场比赛,输的一方将要给赢的一方200两黄金,如果是平局的话,双方都不必拿出钱。现在每匹马的速度值是固定而且已知的,而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马,才能赢取最多的钱?
输入
第一行为一个正整数n  (n  < =  1000)  ,表示双方马的数量。 第二行有N个整数表示田忌的马的速度。 第三行的N个整数为齐王的马的速度。
输出
仅有一行,为田忌赛马可能赢得的最多的钱,结果有可能为负。
样例输入
3
92 83 71
95 87 74
样例输出
200
提示
零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情

比赛公告

本次比赛旨在锻炼大家的算法编程能力,权限为公开,难度适中,能做出两道题左右的话,再准备准备去参加蓝桥杯绰绰有余。


比赛采用IO赛制,评测机评测代码,交卷即刻出成绩,也从根本上杜绝了阅卷中可能出现的误判。


本次比赛奖项设置为:

第一名玉米一根,第二、三名淀粉肠一根。

请联系邮箱lzzhaoning@163.com兑现奖品。

比赛为个人组织,奖品不甚丰厚,大家海涵。


为保证题目保密性以及比赛公平性,出题者(也就是在下)不参加比赛评奖,也在此承诺,不泄露题目。希望大家友谊比赛。


感谢@C语言网、@yxc、@甘肃政法大学食堂对本次比赛的支持!