main
黄海 1 year ago
parent 31ed2c5325
commit c225c03e12

@ -0,0 +1,59 @@
#include <bits/stdc++.h>
using namespace std;
const int N = 10010;
int a[N];
int sum, avg, total;
int main() {
int n;
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> a[i];
sum += a[i];
}
if (sum % n) {
cout << -1 << endl;
exit(0);
}
avg = sum / n; // 平均数
/*
1avg
2:
(1) avgavg=min(avg,avg)
(2) avgavg=min(avg,avg)
10 1 1
5 1 6
1 5 6
*/
for (int i = 1; i <= n; i++) {
int d = a[i] - avg; // 差值,注意:这个差值可能是正的,也可能是负的
total += d;
int j = i + 1;
while (d != 0 && j <= n) {
// 向后找出,比avg小的
if (d > 0 && a[j] < avg) {
int x = min(d, avg - a[j]);
a[i] -= x;
a[j] += x;
d -= x;
}
// 向后找出,比avg大的
if (d < 0 && a[j] > avg) {
int x = min(d, a[j] - avg);
a[i] += x;
a[j] -= x;
d += x;
}
j++;
}
}
cout << total << endl;
return 0;
}
Loading…
Cancel
Save