AT_xmascon20_b Beterminant

题目描述

# Beterminant 下面是一个赌博的过程:初始资金减少 $1$ 日元,并且以 $P$% 的概率增加到 $W$ 日元(获胜),以 $(100 - P)$% 的概率什么都不发生(失败)。值得注意的是,初始资金可以是任意整数值。 在正整数 $n$ 中,找出最大的那个,满足以下条件。 - 初始持有金额是 $0$ 日元。进行 $n$ 次赌博(假设每次赌博的概率是独立的)。在这种情况下,“最终持有的金额超过 $0$ 日元的概率”比 $\frac{1}{2}$ 大。

输入格式

数据将以以下标准格式输入. > $ P $ $ W $

输出格式

寻找满足问题陈述条件的最大 $n$。如果存在这样的 $n$ ,输出它。 如果不存在这样的 $n$,输出 $-1$。如果存在无限多个这样的 $n$,输出 $-2$。

说明/提示

### 制約 - $ 0\ \le\ P\ \le\ 100 $. - $ 0\ \le\ W\ \le\ 100 $. - $ P,\ W $ 都是自然数. ### 样例解释 1 $ n = 2 $ 满足条件。最终拥有的奖金比 0 元多的概率为 $ \frac{51}{100} $,原因如下: - 第一次中奖,第二次中奖的概率为 $ \frac{9}{100} $,此时最终奖金为 4 元。 - 第一次中奖,第二次不中奖的概率为 $ \frac{21}{100} $,此时最终奖金为 1 元。 - 第一次不中奖,第二次中奖的概率为 $ \frac{21}{100} $,此时最终奖金为 1 元。 - 第一次不中奖,第二次也不中奖的概率为 $ \frac{49}{100} $,此时最终奖金为 -2 元。 然而,当 $ n > 2 $ 时,不能满足条件。因此,所求的最大 $ n $ 值为 2。