1723 2022. 12. 01 19:28:42 sarmin Kövek (100 pont) cpp17 Accepted 100/100 26ms 4824 KiB
#include <bits/stdc++.h>
using namespace std;
int main() {

	int N;
	cin >> N;
	vector<int> K(N);
	int sum = 0;
	for (int i = 0; i < N; i++) {
		cin >> K[i];
		sum += K[i];
	}

	int allWill = sum / N, valami = 0;
	for (int i = 1; i < N; i++) {
		if (abs(K[i-1] - allWill) > 0 ) valami++;
		K[i] += K[i-1] - allWill;
		K[i-1] = allWill;
	}
	cout << valami;

	return 0;
}
Subtask Sum Test Verdict Time Memory
base 100/100
1 Accepted 0/0 3ms 1812 KiB
2 Accepted 0/0 26ms 2712 KiB
3 Accepted 5/5 2ms 2208 KiB
4 Accepted 5/5 2ms 2284 KiB
5 Accepted 5/5 2ms 2412 KiB
6 Accepted 5/5 2ms 2660 KiB
7 Accepted 5/5 2ms 2856 KiB
8 Accepted 5/5 2ms 2988 KiB
9 Accepted 7/7 2ms 2948 KiB
10 Accepted 7/7 2ms 3136 KiB
11 Accepted 8/8 2ms 3276 KiB
12 Accepted 8/8 2ms 3512 KiB
13 Accepted 8/8 3ms 3704 KiB
14 Accepted 8/8 4ms 3832 KiB
15 Accepted 8/8 10ms 4024 KiB
16 Accepted 8/8 23ms 4488 KiB
17 Accepted 8/8 26ms 4824 KiB