#A. 假期安排 Ideal Holidays

    传统题 1000ms 256MiB

假期安排 Ideal Holidays

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题陈述

在 AtCoder 王国,一周由 A+BA+B 天组成,其中第一天到 AA -th 天为节假日,而 (A+1)(A+1) -th 到 (A+B)(A+B) -th 天为工作日。

高桥有 NN 个计划, ii 个计划安排在 DiD_i 天之后。

他忘记了今天是星期几。请判断他的 NN 个计划是否都安排在节假日。

限制因素

  • 1N2×1051\leq N\leq 2\times 10^5
  • 1A,B1091\leq A,B\leq 10^9
  • 1D1<D2<<DN1091\leq D_1< D_2 < \ldots < D_N\leq 10^9

输入

输入内容由标准输入法提供,格式如下

NN AA BB D1D_1 D2D_2 \ldots DND_N

输出

如果高桥的所有 NN 计划都可能安排在节假日,则单行打印 Yes,否则打印 No

3 2 5
1 2 9
Yes

在此输入中,一周由七天组成,第一天至第二天为节假日,第三天至第七天为工作日。

假设今天是一周的第七天。在这种情况下,一天后是一周的第一天,两天后是一周的第二天,九天后也是一周的第二天,因此所有计划都安排在节假日。因此,高桥的所有 NN 计划都有可能安排在节假日。

2 5 10
10 15
No
4 347 347
347 700 705 710
Yes

2024年 城阳区十月复赛模拟赛 - 普及组

未参加
状态
已结束
规则
OI
题目
5
开始于
2024-10-3 8:00
结束于
2024-10-7 0:00
持续时间
3 小时
主持人
参赛人数
47