BZPRO

#1418. LastMarble

内存限制：64 MiB 时间限制：5 Sec
提交 提交记录 讨论

题目描述

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

输入格式

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

输出格式

输出胜率,保留16位小数

样例

样例输入


			
input 1

1 2 0 



input 2

1 1 0

样例输出


			
output 1

0.3333333333333333



output 2

0.5

数据范围与提示

BZPRO Powered by Remmina.
Github Repository