0 #DJKS373. 田忌赛马
田忌赛马
题目描述:
你一定听过田忌赛马的故事吧? 如果匹马变成匹,齐王仍然让他的马按从优到劣的顺序出赛,田忌可以按任意顺序选择他的赛马出赛。赢一局,田忌可以得到两银子,输一局,田忌就要输掉两银子,平局的话不输不赢。请问田忌最多能赢多少银子?
输入
输入包含多组测试数据. 每组测试数据的第一行是一个整数,表示田忌和齐王都拥有匹马。接下来一行是个整数,表示田忌的马的速度,下一行也是个整数,表示齐王的马的速度。 输入的最后以一个表示结束。
输出
对每组数据,输出一个整数,表示田忌至多可以赢多少银子,如果田忌赢不了,就输出一个负数,表示田忌最少要输多少银子。
3
92 83 71
95 87 74
2
20 20
20 20
2
20 19
22 18
0
200
0
0