← 返回题目列表

Codeforces · 26/D

D. 门票

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

作为一级方程式赛车的忠实粉丝,查理非常高兴他必须在自己的城市组织下一场大奖赛的门票销售。不幸的是,金融危机席卷全球,他的国家剩下的纸币要么是10欧元,要么是20欧元。所有比赛门票的价格都是10欧元,所以每当有人只带着20欧元纸币来到售票店时,查理必须有一张10欧元纸币给他们找零。查理意识到,由于纸币的巨额短缺,这可能会成为一个问题。查理拥有一些无价的信息,但无法利用它们,所以他需要你的帮助。正好有n+m个人会来买票。其中 n 个将仅拥有一张 10 欧元纸币,其中 m 个将仅拥有一张 20 欧元纸币。目前,查理拥有 10 欧元纸币,如果需要,他可以用这些纸币找零。所有n + m 个人将以随机顺序来到售票处,所有顺序都是等概率的。返回售票过程顺利进行的概率,即查理为每个持有 20 欧元纸币的人找到零钱。

输入

输入由单行组成,其中包含三个空格分隔的整数 n、m 和 k(0 ≤ n、m ≤ 105、0 ≤ k ≤ 10)。

输出

在单行上输出所需的概率,小数点后至少有 4 位数字。

示例

输入 #1

5 3 1

输出 #1

0.857143

输入 #2

0 5 5

输出 #2

1

输入 #3

0 1 0

输出 #3

0