問題一覧 > 通常問題

No.218 経験値1.5倍

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 498
作問者 : yuppe19 😺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 \lt a \lt 1,000,000$
$0 \lt b \lt c \lt 1,000,000$

出力

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

サンプル

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

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

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

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

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

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

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