传统题 1000ms 256MiB

纸牌游戏

该比赛已结束,您无法在比赛模式下提交该题目。您可以点击“在题库中打开”以普通模式查看和提交本题。

题目描述

小昊和小彬玩纸牌游戏。游戏规则如下

  • 每张牌的整数值介于 111e171e17 之间。
  • 每位玩家收到的 22 张牌都是面朝下的(因此玩家不知道自己的牌)。
  • 游戏以回合制为基础,由2个回合组成。在一个回合中,双方随机抽取一张未翻开的牌并翻开。翻开的牌中数字严格意义上更大的一方获胜。如果数字相等,则无人获胜。
  • 如果一名玩家赢得的回合数最多(即严格意义上大于另一名玩家),则该玩家赢得游戏。如果相等,则无人获胜。

由于 小昊 和 小彬 都想要赢,你需要计算 小昊 最终成为赢家的可能性有多少。

为了更好地理解,请查看注释部分。

输入

一行包含 44 个整数 a1a_1a2a_2b1b_1b2b_2 ( 1a1,a2,b1,b21e171 \leq a_1, a_2, b_1, b_2 \leq 1e17 ),其中 a1a_1a2a_2 分别代表 小昊 拥有的卡片, b1b_1b2b_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

注释

考虑第一个样例,当小彬开始时有价值为 2266 的牌,而小昊开始时有价值为 3388 的牌。游戏可能以 44 种不同的方式进行:

  • 小昊 翻 33 ,小彬翻 22 。小昊 赢了第一轮。然后,小昊 翻 88 ,小彬 翻 66 。小昊 同样赢得第二轮。由于 小昊 赢了 22 个回合,所以他赢得了游戏。

  • 小昊 翻转 33 ,小彬 翻转 66 。小彬赢得第一轮。然后,小昊 翻 88 ,小彬 翻 22 。小昊 赢第二轮。由于双方赢得的回合数相同,因此没有人获胜。

  • 小昊 翻转 88 ,小彬 翻转 66 。小昊 赢了第一轮。然后,小昊 翻出 33 ,小彬 翻出 22 。小昊 同样赢得第二轮。由于 小昊 赢了 22 个回合,所以他赢得了游戏。

  • 小昊 翻转 88 ,小彬 翻转 22 。小昊 赢了第一轮。然后,小昊 翻出 33 ,小彬 翻出 66 。小彬赢得这一轮。由于双方赢得的回合数相同,因此没有人获胜。

24级第二次新生赛

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2025-3-15 14:05
结束于
2025-3-15 17:05
持续时间
3 小时
主持人
参赛人数
28