234342026-01-22 20:26:48matemakaiKövek (100 pont)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base100/100
1Elfogadva0/01ms500 KiB
2Elfogadva0/09ms828 KiB
3Elfogadva5/51ms316 KiB
4Elfogadva5/51ms320 KiB
5Elfogadva5/51ms316 KiB
6Elfogadva5/51ms316 KiB
7Elfogadva5/51ms508 KiB
8Elfogadva5/51ms316 KiB
9Elfogadva7/71ms316 KiB
10Elfogadva7/71ms316 KiB
11Elfogadva8/81ms316 KiB
12Elfogadva8/81ms500 KiB
13Elfogadva8/81ms316 KiB
14Elfogadva8/82ms472 KiB
15Elfogadva8/84ms480 KiB
16Elfogadva8/88ms564 KiB
17Elfogadva8/89ms820 KiB