小红有一个长度为 的数组 ,定义数组权值为数组中相邻元素差的绝对值之和。现在小红有 个数 ,小红想把这些数插入到数组中,使得插入后的数组权值最小。请帮助小红计算最小的数组权值。
示例1

输入

[1,2,3,4,5],3

输出

4

说明

插入后数组变为 [1, 1, 2, 2, 3, 3, 4, 5],数组权值为 4
示例2

输入

[1,2,3,4,5],6

输出

5

说明

插入后数组变为 [1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6] ,数组权值为 5

备注:
函数的第一个参数输入一个长度为 的 vector类 代表数组 。函数的第二个参数输入一个 代表新的数字数量。注:该题为核心模式,不需要自己处理输入输出,代码中的类名、方法名、参数名已经指定,请勿修改,直接书写函数返回方法规定的值即可。
加载中...