有n堆橘子,编号分别为1、2、3...n,每堆的橘子个数不相同,但是橘子总数是n的倍数,现在打算将每堆的橘子个数调整成相同的,调整的规则如下:
1、编号为1的橘子堆只能移动到编号为2的橘子堆上;
2、编号为n的橘子堆只能移动到编号为n-1的橘子堆上;
3、其它编号的橘子堆可以移动到相邻的左边和相邻的右边橘子堆上
请你计算出欲达到每堆橘子个数相等至少需要移动多少次。
第一行一个整数n(1<=n<=100)表示橘子的堆数
第二行n个由空格隔开的整数v_i表示每堆橘子的数量(1<=v_i<=10^4)
一个数值,表示至少的移动次数
4 9 8 17 6
3
4 6 1 27 6
3
网络