← 返回题目列表

Codeforces · 98/E

E. 帮助史莱克和驴子

中文机器翻译题面 查看原题

史莱克和驴子(你可以猜到,他们也住在遥远的王国)决定玩一款名为 YAGame 的纸牌游戏。规则非常简单:最初史莱克持有 m 张牌,驴子持有 n 张牌(玩家看不到彼此的牌),然后再将一张牌面朝下放在桌子上,这样双方都看不到它。因此,在游戏开始时总共有 m + n + 1 张牌。此外,玩家知道这副牌由哪些牌组成以及他们自己的牌(但他们不知道哪张牌在桌子上以及其他玩家有哪些牌)。玩家依次移动,怪物史莱克开始。在移动过程中,玩家可以:

- 尝试猜测哪张牌躺在桌子上。如果他猜对了,游戏结束,他获胜。如果他的猜测错误,游戏也会结束,但这次另一位玩家获胜。
- 说出包中任意一张卡片的名称。如果其他玩家有这样的牌,他必须展示它并把它放在一边(这样这张牌就不再在游戏中使用)。如果其他玩家没有这样的牌,他就会这样说。

帮助史莱克假设这些药丸质量良好,并且使用它们的两个玩家都开始以最佳方式进行游戏。

输入

第一行包含空格分隔的整数 m 和 n (0 ≤ m, n ≤ 1000)。

输出

相应地打印史莱克获胜和驴子获胜的概率;绝对误差不应超过10-9。

示例

输入 #1

0 3

输出 #1

0.25 0.75

输入 #2

1 0

输出 #2

1 0

输入 #3

1 1

输出 #3

0.5 0.5