前缀和 = 平均数 * 前缀个数时,前缀一大堆无需向后面的堆去移动。
其他情况,移动次数+1
#include <iostream>
using namespace std;
const int N = 110;
int a[N], n, s[N];
int main()
{
cin >> n;
for(int i = 1; i <= n; i++)
{
cin >> a[i];
s[i] = s[i-1] + a[i];
}
int ave = s[n] / n;
int res = 0;
for(int i = 1; i <= n; i++)
{
if(s[i] != (ave * i)) res++;
}
cout << res << endl;
return 0;
}