提供一份非形式化题面
查看原帖
提供一份非形式化题面
443675
紊莫turtle楼主2024/3/8 15:06

有一栋楼,从下到上编号为 1,2,…,2N1, 2, \ldots, 2N,共有 2N2N 层,有一个电梯,从 11 层到 2N2N 层只移动了一次。

途中有 NN 人上下电梯。第 ii 个人 (1≤i≤N)(1 \leq i \leq N) 在 AiA_i 楼上了电梯,在 BiB_i 层下车。每个楼层只有一个人上下。

此外,由于他们的性格比较奇怪,需要满足以下条件:

  • 设 Ci=Bi−Ai−1C_i = B_i - A_i - 1 为第 ii 个人乘坐电梯时,其他人上下电梯的次数。那么,以下条件成立:
    • 如果ii和jj都在电梯上,则Ci=CjC_i = C_j.

我们记录了序列 AA 和 BB,但是,如果 AiA_i 或 BiB_i 的记录丢失,将为 −1-1。

此外,记录也可能有误。

请确定是否有一对 AA 和 BB 与其余记录一致。

有一栋楼,从下到上编号为 $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$ 与其余记录一致。
2024/3/8 15:06
加载中...