解题思路
本题考查值域连通性。每次操作只能选差值绝对值不超过 1 的两个数,并删掉较大者(相等则删其中一个)。因此:
- 不会删掉当前更小的数:配对时总是保留较小(或相等)的那个,最后剩下的值一定等于全局最小值。
- 有缺口就无法交互:若某个整数 x 在 [minv,maxv] 中从未出现,则小于 x 的数与大于 x 的数永远不能配对(差值至少为 2),序列会至少剩两个数。
- 无缺口则可从大到小剥掉:若 [minv,maxv] 中每个整数都至少出现一次,则当前最大值 M 必能与 M−1 配对并被删掉;重复此过程直到只剩最小值。
因此,答案为 YES 当且仅当出现过的不同读数构成一段连续整数,即 maxv−minv+1 等于不同值的个数。