站外提求解
  • 板块学术版
  • 楼主ShuXiangYYDS
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/23 08:58
  • 上次更新2024/11/23 11:24:42
查看原帖
站外提求解
1590600
ShuXiangYYDS楼主2024/11/23 08:58

众所周知,上课和休息是周期性的,一个完整的周期由

x 天休息日 和

y 天工作日组成。

因为临近CSP,小S有

n 个教学计划要去实施,但是因为终日的忙碌,小S忘记了计划实施的起始时间,只记得第

i 个教学计划会在计划实施后的第

a i ​ 天进行,但是又因为工作日要进行教学授课无法进行计划,小S希望你帮助他规划一下,是否可以选择一个合适的开始时间,使得所有的计划都安排在休息日中进行。

输入描述 本题包含多组数据,输入一个正整数

T 表示数据的组数。

接下来是

T 组数据,其中每一种数据都包含两行。

第一行为三个正整数,

,

,

n,x,y 分别表示教学计划的数量,一个周期内的休息时间,工作时间。

第二行为

n 个正整数

a i ​ , 表示第

i个任务会在计划开始后的第

a i ​ 天执行。

输出描述 对于每组数据,若可以选择一个合适的开始时间,使得所有计划都能在休息日开展,则输出"Yes" , 否则 输出 "No"。

样例描述

样例输入1

输入数据 1 2

4 2 5

1 8 2 9

2 4 9

9 13

输出数据 1

Yes

No

2024/11/23 08:58
加载中...