← 返回题目列表

AtCoder · awc0014_c

C. 赶上末班车!

中文机器翻译题面 查看原题

分数: 300 分

问题陈述

高桥正前往车站赶末班车。

高桥在坐标 0 在数轴上,且测站位于坐标 G (G > 0)。与此同时,最后一班火车目前在坐标处 M 并且正在朝着高桥的方向,朝着车站。到达车站后,火车将出发并离开。

通常情况下,高桥的移动速度为 1 每秒,但通过执行“全力冲刺”,他的速度变成 那一秒快了 D 倍。但由于体力限制,他总共只能冲刺 K 秒。

最后一列火车正以以下速度驶向车站 V 每秒。由于火车到达车站和出发之间的停车时间是瞬时的,如果高桥到达之前最后一趟火车经过车站,他就无法登上火车。

确定如果高桥充分利用他的全力冲刺,他是否能赶上末班车。

请注意,高桥和末班车同时开始移动。如果高桥到站时列车也已到站(包括同时到站的情况),则高桥可以搭乘末班车。

约束

  • 1 \leq G \leq 10^9
  • G \leq M \leq 10^{15}
  • 2 \leq D \leq 10^9
  • 0 \leq K \leq 10^9
  • 1 \leq V \leq 10^9
  • 所有输入均为整数

输入

G M D K V
  • 第一行包含车站坐标 G,末班车的初始坐标 M,全速冲刺期间的速度倍增 D,完整冲刺可使用的秒数 K,以及末班车的速度 V,以空格分隔。

输出

如果高桥能赶上末班车,则打印 Yes;否则,打印 No.


示例输入 1

10 30 3 2 1

示例输出 1

Yes

示例输入 2

100 120 2 3 10

示例输出 2

No

示例输入 3

1000000000 1000000000000000 1000000000 1 1

示例输出 3

Yes