RYIP在线题库
首 页   >   习题练习   >   提交
Problem2071--田忌赛马

2071: 田忌赛马

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

田忌准备和齐王赛马,各自拿出的比赛马匹数是n个,胜负由每匹马的速度决定,田忌可 以自由选择自己的马和齐王的比赛,田忌赢一次赏金加50,输一次赏金赔50,平局则不加不赔,田忌赚的钱最低为0,求田忌最多能赚多少钱?


【 Input 】

      第一行为一个整数n,表示齐王和田忌的马数量,接下来两行,每行n个正整数,第二行的n个整数表示田忌马的速度,第三行的n个整数表示齐王马的速度。其中1≤n≤2000,每匹马的速度不超过100

【 Output 】

输出一个正整数,即田忌最多能赚的钱


【 Sample Input 】

3
2 2 3
2 1 3

【 Sample Output 】

50

【 Source/Category 】

TW 贪心