TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2409
  • 题目
  • P2409【9月月赛T2】田忌赛马
    限制 : 时间限制 : 10000 MS   空间限制 : 165536 KB
    问题描述

    中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了,他们各派出N匹马,每场比赛,输的一方将要给赢的一方200两黄金,如果是平局的话,双方都不必拿出钱。
    现在每匹马的速度值是固定而且已知的,而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马,才能赢取最多的钱?

    输入格式

    第1行为一个正整数n,表示双方马的数量。
    第2行有N个整数表示田忌的马的速度。
    第3行的N个整数为齐王的马的速度。

    输出格式

    仅有1行,田忌赛马可能赢得的最多的钱,结果有可能为负。

    样例输入

    3
    92 83 71
    95 87 74

    样例输出

    200

    提示

    0<=n<=2000 马的速度<=10000