← 返回题目列表

AtCoder · past202306_d

D. 重新

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

问题陈述

Takahashi 正在尝试用录音机录制某个电视节目(以下简称“节目”)。
时间 0,节目预定播出时间 A 到时间 A + R。但节目的播出时间可能会因节目情况而改变。因此,高桥决定采取以下行动来录制整个节目。

  • 始终执行以下操作的倍数 D 时间后 0 (包括时间 0)。 (此操作不需要时间。)
    • 让 t 是当前时间,并且 p 和 q 是在时间安排的程序的开始和结束时间 分别为 t。如果 t \lt q,预留记录时间 \max(p, t) 到时间 q.

这里请注意,高桥的录音机可以处理多个录音预约。换句话说,即使高桥在已有一个或多个录音预约的情况下进行了新的录音预约, 之前的录制预约未取消,并进行所有录音预约。

如前所述,该节目原定于时间 A 到时间 A + R 时间 0。但是,有时 B,节目播出时间改为从 C 到时间 C + R。 (这里保证 B < A, B < C, A \neq C,并且没有一个 A, B, C 是的倍数 D.)

请确定高桥是否可以录制整个节目。更准确地说,确定以下命题是否正确。

  • 对于所有时间 t 之间 C 和 C + R(含),至少有一个满足以下条件的录制预约。
    • 如果录制预约是从时间 p 到时间 q,它认为 p \leq t \leq q.

约束

  • 1 \leq A, B, C, D, R \leq 1000
  • A, B, C, D,和 R 是整数。
  • B \lt \min(A, C)
  • A \neq C
  • 没有一个 A, B,和 C 是的倍数 D.

输入

输入由标准输入按以下格式给出:

A B C D R

输出

如果问题陈述中的命题为真,则打印 Yes;否则,打印 No.

示例说明


示例输入 1

5 3 15 20 20

示例输出 1

Yes

高桥的行动可以描述如下。

  • 时间 0,节目预定播出时间 5 到时间 25.
  • 高桥保留记录时间 5 到时间 25 时间 0.
  • 时间 3,节目预定播出时间更改为从 15 到时间 35.
  • 高桥保留记录时间 20 到时间 35 时间 20.
  • 高桥在指定时间后不再进行任何录制预约 40 因为已经超过了计划的计划结束时间。

期间 15 \leq t \leq 20 包含在第一次录制预约中,并且期间 20 \leq t \leq 35 包含在第二次录制预约中。因此,答案是 Yes.


示例输入 2

5 3 27 30 20

示例输出 2

No

示例输入 3

930 542 605 509 582

示例输出 3

No