Module: 博弈论


Problem

2 /7


猎杀蛇鲨

Problem

<分区> 在初始时刻，Snark 位于直线上一个整数非负坐标 X 的点。在移动过程中，他可以在任何一个整数 Y 坐标的点，只要 |X-Y| 。 <= S。此外，Snark 不喜欢包子，所以他永远不会跳进装有这些讨厌东西的笼子里。面包师不想让蛇鲨回家。在 Snark 的每次移动之后，Baker 可以将小圆面包放在线上的任何一点，前提是它不是原点（Snark 的家）并且该单元格中没有 Snark。确定 Baker 是否可以阻止 Snark 回家。最初，一些细胞包含面包。
<分区>  
<分区> 输入
<分区> 第一行包含整数 0 <= X <; 10000, 0 < S <= 100 和 0 <= N <; max(X-1, 0) - 已经在线上的面包数量。接下来是 N 个不同的数字 0 <; bi < X - 渣土所在点的坐标。
<分区>  
<分区> 输出
<分区> 如果 Baker 可以实现他的肮脏计划，则打印“YES”，“NO” - 如果 Snark 可以随着敌人的任何动作跳回家。

<正文>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
1 1 0 没有
<分区> 10 3 3 <分区> 7 8 9 是的