有n个箱子,第i个箱子一开始有个球,你可以进行最多k次操作,每次操作可以从一个箱子拿走一个球或者放入一个球。第i个箱子最多能装个球,装满了之后不能再往这个箱子里面放球。如果一个箱子为空,就不能从里面拿球。 设相邻箱子的球的数量的差的平方中的最大值为x,求进行最多k次操作之后x最小可以是多少。
示例1

输入

5,4,[12,4,7,9,1],[15,15,15,15,15]

输出

36

说明

往第2个箱子放2个球,往第4个箱子放2个球得到[12,6,7,9,3],此时相邻箱子的球数差值为[-6,1,2,-6],平方后为[36,1,4,36],其中最大值为36

备注:
加载中...