CF2098B题解报告
这么水的题目还能交 tj?我不是萌新,只是大号 1713700 被封了。。。
简要题意:
在 \(a\) 数组中选一个数 \(a_x\),并删除其他的 \(k\) 个数,使得剩下的每个数 \(- a_x\) 的绝对值的和最小。求这个 \(x\)。
我们知道,在不删除 \(k\) 个数的前提下,\(a_x\) 取数组的中位数即可。根据这个原理,我们删除的 \(k\) 个数只需要均匀分布在排序后数组的两边即可。
所以:
\[x = \begin{cases}
\frac{1}{2}n + 1 & 2 \mid n \\
\frac{1}{2}(n + 1) & 2 \nmid n
\end{cases}
\]
代码就不放了。