AT_xmascon20_b.Beterminant

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Beterminant

下面是一个赌博的过程:初始资金减少 11 日元,并且以 PP% 的概率增加到 WW 日元(获胜),以 (100−P)(100 - P)% 的概率什么都不发生(失败)。值得注意的是,初始资金可以是任意整数值。

在正整数 nn 中,找出最大的那个,满足以下条件。

  • 初始持有金额是 00 日元。进行 nn 次赌博(假设每次赌博的概率是独立的)。在这种情况下,“最终持有的金额超过 00 日元的概率”比 12\frac{1}{2} 大。

输入格式

数据将以以下标准格式输入.

$ P $ $ W $

输出格式

寻找满足问题陈述条件的最大 nn。如果存在这样的 nn ,输出它。

如果不存在这样的 nn,输出 −1-1。如果存在无限多个这样的 nn,输出 −2-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测评打分。不知道怎么写?

首页