AT_xmascon20_b.Beterminant
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Beterminant
下面是一个赌博的过程:初始资金减少 1 日元,并且以 P% 的概率增加到 W 日元(获胜),以 (100−P)% 的概率什么都不发生(失败)。值得注意的是,初始资金可以是任意整数值。
在正整数 n 中,找出最大的那个,满足以下条件。
- 初始持有金额是 0 日元。进行 n 次赌博(假设每次赌博的概率是独立的)。在这种情况下,“最终持有的金额超过 0 日元的概率”比 21 大。
输入格式
数据将以以下标准格式输入.
$ P $ $ W $
输出格式
寻找满足问题陈述条件的最大 n。如果存在这样的 n ,输出它。
如果不存在这样的 n,输出 −1。如果存在无限多个这样的 n,输出 −2。
输入输出样例
输入#1
30 3
输出#1
2
输入#2
20 3
输出#2
-1
输入#3
40 3
输出#3
-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。
输入解题思路,AI测评打分。不知道怎么写?