这是一个递推关系。令 \(x_0 = k\)，则可以推出：
\(x_1 = A_1 + k\)
\(x_2 = A_2 + x_1 = A_1 + A_2 + k\)
\(x_3 = A_1 + A_2 + A_3 + k\)
...
\(x_i = S_i + k\)
其中 \(S_i = \sum_{j=1}^{i} A_j\) 是前 \(i\) 个偏差的前缀和（注意，这里的 \(A_j\) 已经减去平均值，所以整个数列的总和为0，即 \(S_N = 0\)）。
我们的目标是最小化总运输量 \(\sum_{i=1}^{N} |x_i| = \sum_{i=1}^{N} |S_i + k|\)。
问题的几何意义：我们需要找到一个实数 \(k\)，使得数轴上的一系列点 \([-S_1, -S_2, ..., -S_N]\) 到点 \(k\) 的距离之和最小。
数学结论：使距离和最小的点 \(k\) 是这些点坐标的中位数。行内代码

这是一道错题，选手不需要也不应该写代码

https://www.huaijiushuku.com/id/40982

誷攞旈

这么多场切的大佬么

拜谢 HXF 图灵奖

还真是暴力

这真的是省选么，
还有这真的是三星半么？

征求最优解

同：4228 当双倍经验吧（doge

毒瘤数据坏坏，超强快读使我魅力无限

好吧，刚刚看了一下，确实是正解，这题确实思路清奇

我怎么愈发感觉我这不是正解呢，一开始就感觉不对劲

\[
P(k \to k-1) = \frac{k^2}{T}, \quad P(k \to k) = 1 - \frac{k^2}{T}
\]

早知能过，何必当初？（看第二题的0.6s看习惯了以为第三题还是0.6，觉得肯定过不了，而且打表还打成5000了，生成速度之慢让我更加确信难以通过）

打表大法好

非常好的题，但是为什么我按照100分思路写的代码正好得了五十分

细节彪数

下表搞错了，坠机了2次

还以为随便一个解就行了呢。。。结果改完之后样例倒是过了，但是依旧0分。。。只能寻找题解了。。。