配点 : 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