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} \]

代码就不放了。

posted @ 2026-02-02 21:43  tangtianyao0123  阅读(1)  评论(0)    收藏  举报