#P4840. 纸牌游戏

纸牌游戏

题目描述

Suneet 和 Slavic 玩纸牌游戏。游戏规则如下

- 每张牌的整数值介于 1 和 10 之间。
- 每位玩家收到 2 张牌,牌面朝下,前两张牌属于Suneet,后两张牌属于Slavic(因此玩家不知道自己的牌)。
- 游戏采用回合制,由2个回合组成。在一个回合中,双方随机抽取一张未翻开的牌并翻开。翻开的牌中数字严格意义上更大的一方获胜。如果数字相等,则无人获胜。
- 如果一名玩家赢得的回合数最多(即严格意义上大于另一名玩家),则该玩家赢得游戏。如果相等,则无人获胜。

由于 Suneet 和 Slavic 并不是最好的朋友,您需要计算 Suneet 最终成为赢家的可能性有多少。

输入格式

输入4个整数,即四张纸牌上对应的四个数字。

输出格式

输出一个整数,考虑所有可能的游戏,Suneet 会赢的游戏数量。

3 8 2 6
2

Hint

样例分析:
游戏可能以 4 种不同的方式进行:

- Suneet 翻 3 ,Slavic 翻 2 。Suneet 赢了第一轮。然后,Suneet 翻 8 ,Slavic 翻 6 。Suneet 同样赢得第二轮。由于 Suneet 赢了 2 个回合,所以他赢得了游戏。
    
- Suneet 翻转 3 ,Slavic 翻转 6。斯拉夫赢得第一轮。然后,Suneet 翻转 8 ,Slavic 翻转 2 。Suneet 赢第二轮。由于双方赢得的回合数相同,因此没有人获胜。
    
- Suneet 翻 8 ,Slavic 翻 6 。Suneet 赢了第一轮。然后,Suneet 翻出 3 ,Slavic 翻出 2 。Suneet 同样赢得第二轮。由于 Suneet 赢得了 2 个回合,他赢得了游戏。
    
- Suneet 翻转 8 ,Slavic 翻转 2 。Suneet 赢了第一轮。然后,Suneet 翻出 3 ,Slavic 翻出 6 。斯拉夫赢得这一轮。由于双方赢得的回合数相同,因此没有人获胜。