問題一覧 > 通常問題

No.1223 I hate Golf

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 449
作問者 : tyawanmusi / テスター : kichi2004_
1 ProblemId : 4856 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-07-23 16:45:33

元ネタ

Golf

問題文

一次元の世界を考えます。

茶碗蒸しくんは座標 00 におり、 11 分かけて距離 KK を移動することができます。ここでの「距離 KK を移動することができる」とは、茶碗蒸しくんが座標 tt にいる時に座標 t−Kt-K から t+Kt+K の自由な座標に移動できるということです。

さて、茶碗蒸しくんは税務署にいきたいです。税務署は座標 NN にあり、残り TT 分以内に税務署にたどり着けなけれければ国外追放されてしまいます。

茶碗蒸しくんが TT 分以内に税務署にたどり着けるかどうかを判定してください。

制約

  • 入力は全て整数
  • −109≤N≤109-10^9 \le N \le 10^9
  • 1≤K≤1091 \le K \le 10^9
  • 1≤T≤1091 \le T \le 10^9

入力

N  K  TN\ \ K\ \ T

11 行に N,K,TN,K,T が空白区切りで与えられます。

出力

茶碗蒸しくんが TT 分以内に税務署にたどり着けるのならYes、たどり着けないならNoと 11 行に出力してください。

最後に改行してください。

サンプル

サンプル1
入力
8 3 4
出力
Yes

正の方向に進むと 33 分で座標 88 にたどり着けるため、間に合います。

サンプル2
入力
-10 4 2
出力
No

負の方向に全力で進んでも 22 分では座標 −8-8 より先へは進めません。

サンプル3
入力
1000000000 999999999 1
出力
No

あと 1/9999999991/999999999 分あれば国外追放されずに済みました...

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