一个数轴上有 nnn 个垃圾，它们的位置分别为 x1,x2,…,xn(0<x1<x2<…<xn≤109)x_1,x_2,…,x_n(0<x_1<x_2<…<x_n \le 10^9)x1,x2,…,xn(0<x1<x2<…<xn≤109)，有一个机器人开始时在位置 000 上，它每个时刻可以选择左右移动或者捡起一个垃圾，当它回到位置 000 时可以把手上的垃圾都扔掉。
当机器人手上有 kkk 个垃圾时，走 111 的距离需要消耗的 (k+1)2(k+1)^2(k+1)2 的能量，机器人单次捡垃圾或者丢垃圾都需要 xxx 的能量。
求机器人把所有垃圾都扔到垃圾桶里最少需要多少能量。
n≤2∗105n\le2*10^5n≤2∗105
使用您的 gxyz 通用账户
