UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1418. LastMarble

统计 下载数据

Description

有red个红球,blue个蓝球在一个袋子中。两个玩家轮流从袋子中取球,每个人每次可以取1,2或3个球,但在他把
球拿出袋子之前,他并不知道所取球的颜色。每次球被取出袋子后,它们的颜色被公布给所有人。取走最后一个红
球的人输。现在已知有人在游戏开始前取走了removed个球,并且谁也不知道球的颜色。在两个玩家都采取最优策
略时,先手的胜率是多少? 
约束条件: 1≤red,blue≤100 , 0≤removed≤red-1。

Input

一行输入三个数red,blue,removed

Output

输出胜率,保留16位小数

Sample Input

input 1
1 2 0

input 2
1 1 0

Sample Output

output 1
0.3333333333333333

output 2
0.5

Hint

Source