题库 C++/C语言题库 题目列表 田忌赛马你一定听过田忌赛马的故事吧?如果3匹马变成1...
问答题

田忌赛马

你一定听过田忌赛马的故事吧?如果3匹马变成1000匹,齐王仍然让他的马按从优到劣的顺序出赛,田忌可以按任意顺序选择他的赛马出赛。赢一局,田忌可以得到200两银子,输一局,田忌就要输掉200两银子,平局的话不输不赢。
请问田忌最多能赢多少银子?

时间限制:5000

内存限制:65536

输入

输入包含多组测试数据. 每组测试数据的第一行是一个整数n(1<=n<=1000),表示田忌和齐王都拥有n匹马。接下来一行是n个整数,表示田忌的马的速度,下一行也是n个整数,表示齐王的马的速度。 输入的最后以一个0表示结束。

输出

对每组数据,输出一个整数,表示田忌至多可以赢多少银子,如果田忌赢不了,就输出一个负数,表示田忌最少要输多少银子。

样例输入

3

92 83 71

95 87 74

2

20 20

20 20

2

20 19

22 18

0

样例输出

200

0

0

题目信息
2022年 四级 编程题 C语言等级考试真题
-
正确率
0
评论
109
点击