该题解做法是假的，因为取极差的局部最优解并不是全局最优解。

我按他的思路写的代码 WA x 1

Hack 数据（即为 AtCoder 官方 after_contest_00）：

6 6 12
56 81 55 79 63 77
15 12 21 42 72 36
98 14 1 46 41 43
73 43 21 6 23 58
100 2 85 18 46 93
13 84 75 96 16 94

正确答案为 $61$，题解输出为 $63$。

按照他的做法我调了一个早上。

建议撤下题解。