Submission #1,723

2022-12-01 19:28:42

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;
}

	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