D. 【贪心】田忌赛马Easy
【贪心】田忌赛马Easy
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
齐国的大将军田忌喜欢赛马。他经常和齐王赛马。两人各有n匹马,进行n次比赛。每匹马都有一个能力值,仅可参加一次比赛,任意两匹马能力值不相等。比赛时能力值大的将会获得胜利,如果田忌赢,将会得到齐王的200两奖金,否则需要给齐王200两。问,田忌最多可以获得多少奖金
输入格式
第一行一个整数n 第二行n个整数a表示田忌的每匹马 第三行n个整数b表示齐王的每匹马
输出格式
一个整数,表示田忌最多可以获得的奖金数
样例 #1
样例输入 #1
5
1 3 5 7 9
2 4 6 8 10
样例输出 #1
600
提示
2025年CSP-J 贪心【李】
- Status
- Done
- Problem
- 47
- Open Since
- 2025-9-15 0:00
- Deadline
- 2025-11-28 23:59
- Extension
- 24 hour(s)