#Z01572. 田忌赛马2.0

田忌赛马2.0

题目描述

田忌第一次赢了秦王,秦王觉得是自己马的问题,找到卖给田忌马的商人买了几匹与田忌一样的马,打算和田忌再比一场

双方各有n匹马参赛(n

这次马的速度可以一样,且可以出现平局,毕竟秦王和田忌有了一样的马

输入格式

本题有多组测试用例, 每组测试数据占3行,第一行是n,表示双方参赛马的数量,第2行n个正整数,表示田忌的马的速度,第3行n个正整数,表示齐王的马的速度.

输出格式

针对每组测试数据输出一行数据,表示田忌比赛的最好结果是赢多少两黄金。

3
92 83 71
95 87 74
2
20 20
20 20
2
20 19
22 18
200
0
0

提示

刀片地址:计算机1802 徐弘