在一条无穷长的数轴上摆放着
为此,从时刻
- 选择任意一个箱子。记其编号为
,它目前的位置为 。 - 选择一个方向
,其中 代表向右, 代表向左。你需要保证数轴上 处没有箱子。 - 将
号箱子从点 移动到点 处。
你想知道,是否存在一种操作方法同时满足所有箱子的要求,即对于任意
输入格式
本题有多组测试数据。输入的第一行两个整数
对于每组测试数据,第一行一个整数
输出格式
对于每组测试数据,输出一行一个字符串 Yes
或 No
,表示是否存在一种操作方法同时满足所有箱子的要求。
输入输出样例 #1
输入 #1
0 2 2 4 5 1 6 7 1 3 4 5 3 7 6 1 10 8 4
输出 #1
No Yes
【样例 1 解释】
该组样例共有 2 组测试数据。
- 对于第一组测试数据,答案是否定的。将 1 号箱子由点 4 移动到点 5,并将 2 号箱子由点 6 移动到点 7,至少需要两个单位时间,因此不可能在时刻 1 同时满足两个箱子的条件。
- 对于第二组测试数据,答案是肯定的,例如如下方法同时满足了所有箱子的要求:
- 在时刻 0 至时刻 1 的一个单位时间,将 2 号箱子由点 7 移动到点 6;
- 在时刻 1 至时刻 2 的一个单位时间,将 3 号箱子由点 10 移动到点 9;
- 在时刻 2 至时刻 3 的一个单位时间,将 1 号箱子由点 4 移动到点 5;
- 在时刻 3 至时刻 4 的一个单位时间,将 3 号箱子由点 9 移动到点 8;
- 在之后的所有单位时间,什么都不做。
【样例 2】
见选手目录下的 move/move2.in
与 move/move2.ans
。
该组样例共有
【样例 3】
见选手目录下的 move/move3.in
与 move/move3.ans
。
该组样例共有
【样例 4】
见选手目录下的 move/move4.in
与 move/move4.ans
。
该组样例共有
【样例 5】
见选手目录下的 move/move5.in
与 move/move5.ans
。
该组样例共有
【子任务】
对于所有测试点,
, , , 。
测试点编号 | 特殊性质 | ||
---|---|---|---|
A | |||
无 | |||
A | |||
B | |||
无 | |||
A | |||
B | |||
无 | |||
A | |||
B | |||
C | |||
无 | |||
B | |||
C | |||
无 |
- 特殊性质 A:
。 - 特殊性质 B:
且 。 - 特殊性质 C:
。
时间限制:2s
空间限制:512MB