#18043. 【贪心】田忌赛马Easy
【贪心】田忌赛马Easy
题目描述
齐国的大将军田忌喜欢赛马。他经常和齐王赛马。两人各有n匹马,进行n次比赛。每匹马都有一个能力值,仅可参加一次比赛,任意两匹马能力值不相等。比赛时能力值大的将会获得胜利,如果田忌赢,将会得到齐王的200两奖金,否则需要给齐王200两。问,田忌最多可以获得多少奖金
输入格式
第一行一个整数n 第二行n个整数a表示田忌的每匹马 第三行n个整数b表示齐王的每匹马
输出格式
一个整数,表示田忌最多可以获得的奖金数
样例 #1
样例输入 #1
5
1 3 5 7 9
2 4 6 8 10
样例输出 #1
600
提示
Related
In following homework: