A34570.Azusa的计划
普及/提高-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
在Yuilice的梦里,有一个名叫阿拜多斯
的学院 ,在这里一周由A + B
天所组成,其中前A
天被视为是休息日,第A + 1
~ A + B
天被视为是工作日。
Azusa是阿拜多斯的学生,她在一共有n个计划,其中她的第i个计划将会被安排在di天后进行。不过由于她初来乍到,并不知道现在是一个星期当中的第几天。
现在请你帮助Azusa判断下,她的计划是否有可能都被安排在假期内执行。
输入格式
第一行输入三个整数,分别为 n,A,B 。
第二行输入n个整数,第i个整数表示Azusa的第i个计划将会被安排在di天后进行。
输出格式
输出一个字符串,若Azusa的计划可以都被安排在假期内执行,则输出Yes
,否则输出No
。
输入输出样例
输入#1
3 2 5 1 2 9
输出#1
Yes
输入#2
2 5 10 10 15
输出#2
No
输入#3
4 347 347 347 700 705 710
输出#3
Yes
说明/提示
【样例1】
在此设定中,一周包含七天,其中第一天和第二天为假期,第三天至第七天为工作日。
假设今天是周七(即一周的最后一天)。在这种情况下,一天后将是周一(一周的第一天),两天后将是周二(一周的第二天),九天后也同样是周二(考虑到一周的循环性)。这意味着所有计划都可以安排在假期进行。因此,Azusa的所有N个计划都有可能被安排在假期进行。
【数据范围】
对于所有数据来说
- 1≤n≤2×105
- 1≤A,B≤109
- 1≤d1<d2<d3<⋯<dn≤109