1828：【02NOIP提高組】均分紙牌
時間限制: 1000 ms 記憶體限制: 65536 KB
提交數:2726 透過數: 2102
【題目描述】
有N堆紙牌,編號分別是1,2,3,...N。每堆上有若干張，但紙牌總數必為N的倍數。可以在任一堆上取若干張紙牌，然後移動。移牌規則為：在編號為1的堆上取的紙牌，只能移到編號為2的堆上；在編號為N的堆上取的牌只能移到編號為N-1的堆上；其餘堆上取的紙牌，可以移到相鄰左邊或右邊的堆上。現在要求找出一種移動方法，用最少的移動次數使每堆紙牌數都一樣多。例如N=4,4堆紙牌數分別為：
①9 ②8 ③17 ④6
移動3次可達到目的:從 ③取4張牌放到④(9 8 13 10)-->從③取3張牌放到②(9 11 10 10)-->從②取1張牌放到 ①(10 10 10 10)。
【輸入】
N (N堆紙牌,1≤N≤100)
A1,A2,...,An(N堆紙牌.每堆紙牌初始數,1≤Ai≤10000)
【輸出】
所有堆均達到相等時的最少移動次數。
【輸入樣例】
4 9 8 17 6
【輸出樣例】
3