234342026-01-22 20:26:48matemakaiKövek (100 pont)cpp17Accepted 100/1009ms828 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);

	int n;
	cin >> n;
	vector<int> v(n);
	long long sum = 0;
	for (int i = 0; i < n; ++i) {
		cin >> v[i];
		sum += v[i];
	}

	int target = sum / n;

	long long curr = 0;
	int ans = 0;

	for (int i = 0; i < n; ++i) {
		if (curr) {
			++ans;
		}

		if (v[i] != target) {
			curr += (target - v[i]);
		}	
	}

	cout << ans << endl;
}
SubtaskSumTestVerdictTimeMemory
base100/100
1Accepted0/01ms500 KiB
2Accepted0/09ms828 KiB
3Accepted5/51ms316 KiB
4Accepted5/51ms320 KiB
5Accepted5/51ms316 KiB
6Accepted5/51ms316 KiB
7Accepted5/51ms508 KiB
8Accepted5/51ms316 KiB
9Accepted7/71ms316 KiB
10Accepted7/71ms316 KiB
11Accepted8/81ms316 KiB
12Accepted8/81ms500 KiB
13Accepted8/81ms316 KiB
14Accepted8/82ms472 KiB
15Accepted8/84ms480 KiB
16Accepted8/88ms564 KiB
17Accepted8/89ms820 KiB