B. 红球与黑球

    传统题 1000ms 256MiB

红球与黑球

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

无额外样例。

题目描述

你正在玩一个游戏。

给你一个袋子,告诉你里面装有 A 个红球和 B 个黑球。你可以随机从袋子里往外拿球,一次拿一个,拿到一个红球则奖励你 1 个金币,拿到一个黑球则需要你花费 1 个金币。你可以随时停止拿球,即终止游戏。

问:在最优策略下,当你终止游戏后,你平均会得到多少个金币?

所谓最优策略,是指在某个时候,如果继续玩下去的话一定能使得你的金币数量增加,则你一定会继续游戏;如果继续玩下去的话一定不能使得你的金币数量增加,你一定会终止游戏。其他情况下,你可以随时终止游戏。

输入格式

一行,两个整数 A, B

输出格式

一个浮点数,表示答案。答案保留 6 位小数,超出部分直接舍去,不四舍五入。

样例1输入

2 1

样例1输出

1.333333

样例2输入

4567 4321

样例2输出

255.460469

数据范围

40%的数据满足:0 ≤ A, B ≤ 15

100%的数据满足:0 ≤ A, B ≤ 5000

2026-06-26

未参加
状态
已结束
规则
OI
题目
4
开始于
2026-6-26 7:30
结束于
2026-6-26 12:00
持续时间
4.5 小时
主持人
参赛人数
7