問題一覧 > 通常問題

No.159 刺さらないUSB

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 64 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 470
作問者 : ぴろず
4 ProblemId : 405 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2017-06-25 01:05:30

問題文

USB(コネクタ)について、「2回ひっくり返すと刺さる」と言われることがあります。
太郎君は、USBを刺す時次のような手順に従います。

  1. 始め、USBは確率pで表向きで確率(1p)で裏向きである。
  2. USBを刺すことを試みる。USBが表向きの時確率qでUSBが刺さり、確率(1q)で刺さらない。USBが裏向きのときUSBは刺さらない。
  3. USBが刺さらなかった場合、USBが表なら裏に、裏なら表にひっくり返し、2に戻る。USBが刺さった場合手順を終える。
USBを刺す各試行は独立と考えてよい。

この手順においてUSBをちょうどi回ひっくり返して終わる確率をPiと表すことにします。太郎君は、P1<P2となるのがどのような場合か気にしています。
p,qが与えられるので、P1<P2ならばYES、そうでない時NOを出力するプログラムを作成してください。

入力

p q

p,qがスペース区切りの1行で与えられる。p,qはそれぞれ小数点以下第5位まで与えられる。
末尾には改行がある。

0p1
0.1q1
|P1P2|105

出力

YESまたはNOを出力してください。 最後に改行してください。

サンプル

サンプル1
入力
0.80000 0.50000
出力
YES

この場合、P1=0.1で、P2=0.2です。

サンプル2
入力
0.60000 0.50000
出力
NO

この場合、P1=0.2で、P2=0.15です。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。