网站banner怎么设计南京seo优化培训

咱的贪心策略就是每次分好一个堆儿，如果某个堆已经是满足题意了，就不用管这个堆了，否则要向下一个堆借几个元素

#include <iostream>
using namespace std;
const int N  = 110;
typedef long long ll;
int a[N];
int n;
ll x;
int cnt;
int main()
{cin >> n;for(int i = 1;i<=n;i++){cin >> a[i];x+=a[i];}x/=n;for(int i = 1;i<n;i++){if(a[i]==x)continue;cnt++;a[i+1]-=(x-a[i]);}cout << cnt << endl;return 0;
}