問題一覧 > 通常問題

No.1223 I hate Golf

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 247
作問者 : tyawanmusityawanmusi / テスター : kichi2004_kichi2004_
1 ProblemId : 4856 / 出題時の順位表
問題文最終更新日: 2020-09-11 21:26:15

元ネタ

Golf

問題文(ストーリー)

下に簡潔な問題文があります。

今日は「茶碗蒸し」という、一次元の世界の住人のお話です......

やっほー!!私は茶碗蒸し!!座標 $-10^9$ から座標 $10^9$ までを領地に持つ Yukicoder 王国の国民なんだー!!

今日は私の家に案内するよ!!

......ここ?ここは座標 $2004$ と座標 $2006$ の近くだね!!ここには私の友達の Kichi くんと Yuki くんが住んでるんだよー

挨拶したいけれど、今はいないみたいだね......じゃあ、今度こそ私の家に行こう!!

................ついた!!じゃじゃーん!なんと私の家は座標 $0$ にあるのだー!!

去年開催された「世界統一原点決定戦」で優勝したんだー。すごいでしょー!!

さ!家に入って入って!!

「意外と整理整頓してるんだ」って......当たり前でしょー!?!?私だってちゃんとしてるんだから!

例えば郵便物はこの棚にしまっておいて............大変!!!納税してない!!!!

延滞の最終通告が来てたんだった!このままだと国外追放されちゃう!!!

タイムリミットまではあと $T$ 分だ!急がないと大変だよー!

でも大丈夫!私の家には $1$ 分で距離 $K$ を移動できる車があるんだ!!

ちょうど距離 $K$ を?」って......違う違う!あの問題でもあるまいし、座標 $t$ から移動するときは座標 $t-K$ から $t+K$ の自由な点に移動できるよー。

ねえ!税務署は座標 $N$ にあるんだけど、間に合うかなー?

問題文

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

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

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

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

制約

  • 入力は全て整数
  • $-10^9 \le N \le 10^9$
  • $N \neq 2004,2006$
  • $1 \le K \le 10^9$
  • $1 \le T \le 10^9$

入力

$N\ \ K\ \ T$

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

出力

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

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

サンプル

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

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

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

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

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

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

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