三、田忌赛马tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目描述tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
你一定听过田忌赛马的故事吧？tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
如果3匹马变成1000匹，齐王仍然让他的马按从优到劣的顺序出赛，田忌可以按任意顺序选择他的赛马出赛。赢一局，田忌可以得到200两银子，输一局，田忌就要输掉200两银子，平局的话不输不赢。tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
请问田忌最多能赢多少银子?tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
二、输入格式tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入包含多组测试数据. 每组测试数据的第一行是一个整数n(1<=n<=1000),表示田忌和齐王都拥有n匹马。接下来一行是n个整数，表示田忌的马的速度，下一行也是n个整数，表示齐王的马的速度。输入的最后以一个0表示结束。tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
三、输出格式tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对每组数据，输出一个整数，表示田忌至多可以赢多少银子，如果田忌赢不了，就输出一个负数，表示田忌最少要输多少银子。tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
四、输入输出样例tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入 #1tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
|
3tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
92 83 71tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
95 87 74tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
20 20tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
20 20tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
20 19tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
22 18tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库 |
输出 #1tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
|
200tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0tvp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库 |
