問題一覧 > 通常問題

No.218 経験値1.5倍

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 514
作問者 : yuppe19 😺
2 ProblemId : 587 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2017-06-25 01:04:18

問題文

P君は、とあるソーシャルゲームで遊んでいます。

あるキャラクターをレベル最大まで強化するのに a だけ経験値が必要だとします。
強化素材ひとつで、キャラクターの経験値を b だけ上昇させることができます。
ときおり、「経験値1.5倍キャンペーン」というのが開催され、
このキャンペーンの期間中は強化素材ひとつで c だけ経験値を上昇させることができます。
(c=1.5bではない時もあリます。)
P君は、

キャンペーン期間中はレベル最大まで強化するのに必要な強化素材の数が、
通常期間に比べて 2/3 の割合で足りるのではないか（つまり、2/3 以下の個数で十分）
という仮説を立てました。

この仮説が正しいかどうかを判定してください。
ただし、ひとつの強化素材を必要な分だけ分割して使用する、ということはできません(サンプル2を参照)。

入力

a
b
c

a, b, c はすべて正の整数。
0<a<1,000,000
0<b<c<1,000,000

出力

P君の仮説が正しいときはYES、正しくないときはNOと出力してください。
答えを出力した後は改行してください。

サンプル

サンプル1
入力
60000
10000
15000
出力
YES

通常だと素材6つでレベル最大にできる。
キャンペーン期間中だと4つで可能なので、仮説は正しい。

サンプル2
入力
50000
10000
15000
出力
NO

通常だと5つでレベル最大にできる。
キャンペーン期間中だと50000÷15000=3.333...になり、3つでは足りない。
4つめを1/3だけ使用することはできず、まるまるひとつ必要とする。
したがってキャンペーン期間中は4つでレベル最大にでき、
仮説に基づいた5×2/3=10/3では足りない。

サンプル3
入力
63204
10538
15776
出力
NO

通常だと6つ。
キャンペーン期間中だと...え！4つだと足りないの?! なんで?!

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