【題目描述】

有n堆紙牌，編號分別為 1，2，…,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）

a1a2…an（n 堆紙牌，每堆紙牌初始數，l≤ai≤10000）。

【輸出】

所有堆均達到相等時的最少移動次數。

【輸入樣例】

4
9 8 17 6

【輸出樣例】

3

起初我的想法是把最大的數減去平均數提取出來分配給左右最小的數，重複執行，但是發現這不是最優解，然後就想到了，應該是最大的數根據左右兩側所缺少的數（左邊或右邊平均數之差的綜合）進行相應分配，但是這就涉及到了遞迴，很麻煩。上網一查，看了前輩的解法之後太厲害了。
https://www.cnblogs.com/DarkValkyrie/p/10356605.html

 1 #include <iostream>
 2
 
 using namespace std;
 3 int main() {
 4     int n, t[100], a, sum = 0, time = 0, len = 0;
 5     cin >> n;
 6     for (int i = 0; i < n; i++)
 7     {
 8         cin >> t[i];
 9         sum += t[i];
10     }
11     sum = sum / n;
12     for (int i = 0; i < n; i++)
13     {
14         t[i] = t[i] - sum;
 
15     }
16     for (int i = 0; i < n; i++)
17     {
18         if (t[i] != 0) {                             
19             t[i + 1] += t[i];
20             time++;
21         }
22     }
23     cout << time;
24 }