题目链接 \(Description\) 坐标轴正半轴上有\(n\)个垃圾,位置分别是\(x_i\).在原点处有一个垃圾桶.一个机器人要从原点出发,将所有垃圾带到垃圾桶(原点)处. 机器人可以在坐标轴上任意移动.当路过一个垃圾时,可以选择花费\(X\)的能量捡起垃圾,也可以不管它.一旦捡起就不能放下,除非回到原点将其扔掉.回到原点时可以花费\(X\)的能量将自己携带的垃圾全部扔掉.当机器人携带\(k\)件垃圾时,每走一单位距离会花费\((k+1)^2\)的能量. 给定\(n,X\)及每个垃圾的坐…