2049: TYVJ 1048 田忌赛马
内存限制：128 MB
时间限制：0.000 S
评测方式：文本比较
命题人：
提交：93
解决：4
题目描述
中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马，才能赢取最多的钱？
输入
第一行为一个正整数n (n < = 1000) ，表示双方马的数量。
第二行有N个整数表示田忌的马的速度。
第三行的N个整数为齐王的马的速度。
输出
仅有一行，为田忌赛马可能赢得的最多的钱，结果有可能为负。
样例输入 复制
3
92 83 71
95 87 74
样例输出 复制
200