事实上，现在这道题目的做法只适用于数列中数字全为非负数的情况，如果数列中有负数那么显然可以多次移动之使成本无穷小。

经 检验，本题数据中没有负数，故请求更改本题题面。将 $-10^7\le k_i \le 10^7$ 改为 $0\le k_i \le 10^7$。