呃啊这我换头像了
纪念纪念!(逃
呃
首先,这几堆干草最后肯定是会变成平均数的
然后,多于平均数的肯定要把干草给少于平均数的,不管给谁总是要给
所以只要记总共多于平均数多少就行了
少于的不管他,拿一大堆干草也不懂得回报,真的是没良心(bushi
#include <bits/stdc++.h>
using namespace std;
int sum, a[10002], n, ans;
int main() {
cin >> n;
for (int i = 1; i <= n; i ++ ) cin >> a[i], sum += a[i];
sum /= n;
for (int i = 1; i <= n; i ++ ) ans += max(0, a[i] - sum);
cout << ans;
}