B

题目大意：Sasha 想在一条街道上购买一套公寓，这条街道上的房屋从左到右编号为 $1$ 到 $10^9$。这条街道上有 $n$ 家酒吧，分别位于编号为 $a_1, a_2, \ldots, a_n$ 的房屋中。注意，可能有多个酒吧位于同一房屋中，这种情况下这些酒吧被视为不同的酒吧。Sasha 担心在他购买公寓时，部分酒吧可能会关闭，但最多不超过 $k$ 家酒吧会关闭。对于任意编号为 $x$ 的房屋，定义 $f(x)$ 为所有开放酒吧 $y$（即关闭部分酒吧后）的 $|x - y|$ 之和。

数据范围：$1 \le t \le 10^4$，$1 \leq n \leq 10^5$，$0 \leq k < n$，$1 \leq a_i \leq 10^9$，$\sum n \le 10^5$。

思路：

C

题目大意：不同航班的登机过程可能以不同方式进行：要么通过巴士，要么通过伸缩式登机桥。每天，圣彼得堡到明斯克的航班恰好有一班，而 Vadim 决定向学生们证明他总能提前知道登机方式。Vadim 与 $n$ 名学生打赌，与第 $i$ 名学生的赌约是在第 $a_i$ 天。若 Vadim 正确预测了第 $a_i+1$ 天和第 $a_i+2$ 天的登机方式，则他赢得赌约。尽管 Vadim 并不知道登机方式会如何发生，但他非常希望至少赢得一名学生的赌约，以此说服对方相信他的预测能力。请判断是否存在一种策略，使得 Vadim 能够确保成功。

数据范围：$1 \le t \le 10^4$，$1 \le n \le 10^5$，$1 \le a_i \le 10^9$，$\sum n \le 10^5$。

思路：