AT_past202306_d レコーダー
题目描述
高桥打算用录像机录制某个电视节目(以下简称“节目”)。在时刻 $0$,该节目计划从时刻 $A$ 播放到时刻 $A+R$。然而,节目实际的播放时间可能因节目安排变化而更改。因此,高桥决定采取如下措施以完整录制该节目:
- 在所有时刻为 $D$ 的倍数的时点(包括时刻 $0$)进行以下操作(该操作不消耗时间):
- 设当前时刻为 $t$,当时节目预计的开始和结束时间分别为 $p$ 和 $q$。如果 $t < q$,则高桥会预约录制区间 $[\max(p, t), q]$。
注意,高桥的录像机可以同时处理多条录制预约,也就是说,即使已有一条或多条预约,高桥仍可以新增录制预约,**且之前的预约不会被取消**,所有的预约都会执行。
如前所述,时刻 $0$ 时节目原定于 $[A, A+R]$ 播放。但在时刻 $B$,节目的播放计划更改为 $[C, C+R]$。(满足 $B
输入格式
输入为一行,格式如下:
> $A$ $B$ $C$ $D$ $R$
输出格式
如果题目中的命题成立,输出 `Yes`;否则输出 `No`。
说明/提示
### 样例解释
#### 样例解释 1
高桥的操作如下:
- 时刻 $0$ 时,节目原预计于 $[5, 25]$ 播放。
- 高桥在时刻 $0$ 预约录制 $[5, 25]$。
- 时刻 $3$,节目的播放时间更改为 $[15, 35]$。
- 高桥在时刻 $20$ 预约录制 $[20, 35]$。
- 时刻 $40$ 之后,高桥不会再进行任何预约,因为已过节目计划结束时间。
区间 $15 \leq t \leq 20$ 由首次预约覆盖,区间 $20 \leq t \leq 35$ 由第二次预约覆盖。因此答案为 `Yes`。
### 数据范围
- $1 \leq A, B, C, D, R \leq 1000$
- $A$、$B$、$C$、$D$、$R$ 均为整数
- $B < \min(A, C)$
- $A \neq C$
- $A, B, C$ 均不是 $D$ 的倍数
由 ChatGPT 5 翻译