本题是参加Alibaba实习,第一个环节在线编程题原题,不知道自己写的对不对,大家帮忙看看,希望不涉及版权问题。
------------------------------------题目-------------------------------------
有n个打包机器从左到右一字排开,上方有一个自动装置会抓取一批物品到每个打包机上,放到机每个器上的这些物品数量有多有少,由于物品数量不相同,需要工人将每个机器上的物品进行移动从而到达物品数量相等才能打包。每个物品重量太大,每次只能搬一个物品进行移动;为了省力,只能在相邻的机器上移动。请计算在搬动最小次数的前提下,使每个机器上的物品数量相等。如果不能使每个机器上的物品相同,返回-1。
例如Input: [1,0,5]
Output: 3
[1,0,5] 表示有3个机器,每个机器上分别有1、0、5个物品,经过这些移动后:
1st: 1 0 <-- 5 => 1 1 4
2nd: 1 <-- 1 <-- 4 => 2 1 3
3rd: 2 1 <-- 3 => 2 2 2
移动了3次,每个机器上的物品相等。
再比如Input: [0,3,0]
Output: 2
[0,3,0] 表示有3个机器,每个机器上分别有0、3、0个物品,
经过这些移动后:
1st: 0 <-- 3 0 => 1 2 0