纸牌游戏
该比赛已结束,您无法在比赛模式下提交该题目。您可以点击“在题库中打开”以普通模式查看和提交本题。
题目描述
小昊和小彬玩纸牌游戏。游戏规则如下
- 每张牌的整数值介于 和 之间。
- 每位玩家收到的 张牌都是面朝下的(因此玩家不知道自己的牌)。
- 游戏以回合制为基础,由2个回合组成。在一个回合中,双方随机抽取一张未翻开的牌并翻开。翻开的牌中数字严格意义上更大的一方获胜。如果数字相等,则无人获胜。
- 如果一名玩家赢得的回合数最多(即严格意义上大于另一名玩家),则该玩家赢得游戏。如果相等,则无人获胜。
由于 小昊 和 小彬 都想要赢,你需要计算 小昊 最终成为赢家的可能性有多少。
为了更好地理解,请查看注释部分。
输入
一行包含 个整数 、 、 、 ( ),其中 和 分别代表 小昊 拥有的卡片, 和 分别代表 小彬 拥有的卡片。
输出
输出一个整数 - 考虑到所有可能的游戏,小昊 会赢的游戏数量。
样例1
3 8 2 6
2
样例2
1 1 1 1
0
样例3
10 10 2 2
4
样例4
3 8 7 2
2
注释
考虑第一个样例,当小彬开始时有价值为 和 的牌,而小昊开始时有价值为 和 的牌。游戏可能以 种不同的方式进行:
-
小昊 翻 ,小彬翻 。小昊 赢了第一轮。然后,小昊 翻 ,小彬 翻 。小昊 同样赢得第二轮。由于 小昊 赢了 个回合,所以他赢得了游戏。
-
小昊 翻转 ,小彬 翻转 。小彬赢得第一轮。然后,小昊 翻 ,小彬 翻 。小昊 赢第二轮。由于双方赢得的回合数相同,因此没有人获胜。
-
小昊 翻转 ,小彬 翻转 。小昊 赢了第一轮。然后,小昊 翻出 ,小彬 翻出 。小昊 同样赢得第二轮。由于 小昊 赢了 个回合,所以他赢得了游戏。
-
小昊 翻转 ,小彬 翻转 。小昊 赢了第一轮。然后,小昊 翻出 ,小彬 翻出 。小彬赢得这一轮。由于双方赢得的回合数相同,因此没有人获胜。