#P17895. This Time I Will Be Lucky

This Time I Will Be Lucky

题目描述

袋子中有 aa 个白球和 bb 个黑球。只要袋子非空,你就可以从剩余的球中等概率随机抽取一个球:

  • 抽到白球,收益增加 11 美元;
  • 抽到黑球,收益减少 11 美元。

抽出的球会被丢弃,不再放回袋中。

你可以在任意时刻停止,包括尚未抽取任何球的时候。你可以根据之前抽球的结果决定是否继续。

采用最优策略时,最终收益的最大期望是多少?

输入格式

一行两个整数 a,ba,b。

输出格式

输出一个实数,表示最大期望收益。

当你的答案与正确答案的绝对误差或相对误差不超过 10−610^{-6} 时,认为答案正确。

数据范围

0≤a,b≤1000000\le a,b\le100000。

样例输入

3 4

样例输出

0.342857142857142857

补充样例

2 2
0.666666666666666666

当 a=b=0a=b=0 时答案为 00。当 b=0b=0 时,可以抽完所有白球,答案为 aa。