有一栋楼,从下到上编号为 1,2,…,2N,共有 2N 层,有一个电梯,从 1 层到 2N 层只移动了一次。
途中有 N 人上下电梯。第 i 个人 (1≤i≤N) 在 Ai 楼上了电梯,在 Bi 层下车。每个楼层只有一个人上下。
此外,由于他们的性格比较奇怪,需要满足以下条件:
- 设 Ci=Bi−Ai−1为第 i 个人乘坐电梯时,其他人上下电梯的次数。那么,以下条件成立:
- 如果i和j都在电梯上,则Ci=Cj.
我们记录了序列 A 和 B,但是,如果 Ai 或 Bi 的记录丢失,将为 −1。
此外,记录也可能有误。
请确定是否有一对 A 和 B 与其余记录一致。
有一栋楼,从下到上编号为 $1, 2, \ldots, 2N$,共有 $2N$ 层,有一个电梯,从 $1$ 层到 $2N$ 层只移动了一次。
途中有 $N$ 人上下电梯。第 $i$ 个人 $(1 \leq i \leq N)$ 在 $A_i$ 楼上了电梯,在 $B_i$ 层下车。每个楼层只有一个人上下。
此外,由于他们的性格比较奇怪,需要满足以下条件:
- 设 $C_i = B_i - A_i - 1 $为第 $i$ 个人乘坐电梯时,其他人上下电梯的次数。那么,以下条件成立:
- 如果$i$和$j$都在电梯上,则$C_i = C_j$.
我们记录了序列 $A$ 和 $B$,但是,如果 $A_i$ 或 $B_i$ 的记录丢失,将为 $-1$。
此外,记录也可能有误。
请确定是否有一对 $A$ 和 $B$ 与其余记录一致。