← 返回题目列表

AtCoder · xmascon20_b

B. 终结者

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

配点 : 100 点

鲸鱼正在考虑尝试赌博。一条有竞争力的鲸鱼,1 我的目标是获胜,即使只是日元。

問題文

1 当您下注两次时,您的钱将是 1 日元下跌。概率 P 你的钱的% W 日元增加(每),(100 - P) % 你什么也得不到(错过)。请注意,您拥有的金额可以取任何整数值。 找到满足以下条件的最大的

正整数 满足 n 。但是,如果满足条件 如果 n 不存在,则 回答 -1 。另外,满足条件 如果有无限多个 n ,则 回答 -2 。

条件.起初,鲸鱼拥有的金钱是 0 这是日元。鲸鱼 进行此投注 n 次(每次投注的概率是独立的)。此时,“鲸鱼最终持有的资金量为 0 真实值大于日元的概率为 确实比 \frac{1}{2} 大。

制約

  • 0 \le P \le 100.
  • 0 \le W \le 100.
  • P, W 是一个整数。

入力

输入是按以下格式从标准输入给出的。

P W

出力

最大 查找 n 。但是,如果满足条件 n 不存在,则 回答 -1 满足条件 改为输出 n ,则 回答 -2 。


入力例 1

30 3

出力例 1

2

n = 2 满足条件。鲸鱼最终拥有的金钱如下: 0 真实价值大于日元的概率为 \frac{51}{100} 因为:

  • 1 我第一次中奖 2 第二次获胜的概率是 \frac{9}{100},此时最终金额为 4 变成日元。
  • 1 我第一次中奖 2 第一次尝试错误的概率为 \frac{21}{100},此时最终金额为 1 变成日元。
  • 1 我第二次错过了 可以证明,当 2 第二次获胜的概率是 \frac{21}{100},此时最终金额为 1 变成日元。
  • 1 我第二次错过了 可以证明,当 2 第一次尝试错误的概率为 \frac{49}{100},此时最终金额为 -2 变成日元。

一方,n > 2 时,条件不满足。因此,需要的最大 n 是 给出了 2 。


入力例 2

20 3

出力例 2

-1

入力例 3

40 3

出力例 3

-2