177622025-09-17 17:43:40algoproPontos Átlagcpp17Runtime error 0/10093ms2108 KiB
// UUID: 4b25d545-06ab-47a0-907f-efd01e1d41ba
#include <bits/stdc++.h>
using namespace std;

int main() {
	long long n, k, sum;
	cin >> n >> k;
	vector<long long> p(n);

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

	if (sum == n * k) {
		cout << 0;
		return 0;
	}
	else if (k * n > sum) {
		cout << 1;
		return 0;
	}

	sort(p.begin(), p.end());

	long long i = n - 1;
	long long c = 0;
	while (k * n < sum) {
		if (sum - k * n > p[i] - 1) {
			p[i] = 1;
			i--;
		}
		else {
			p[i] -= sum - k * n;
		}
		c++;
	}
	cout << c;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Runtime error1ms508 KiB
2Runtime error1ms316 KiB
subtask20/20
3Runtime error1ms564 KiB
4Runtime error1ms752 KiB
5Runtime error1ms316 KiB
6Runtime error1ms508 KiB
7Runtime error1ms316 KiB
8Runtime error1ms316 KiB
9Runtime error1ms316 KiB
10Runtime error1ms316 KiB
11Runtime error1ms328 KiB
12Runtime error1ms360 KiB
13Runtime error1ms508 KiB
subtask30/40
14Accepted1ms316 KiB
15Runtime error2ms316 KiB
16Runtime error2ms316 KiB
17Runtime error2ms316 KiB
18Runtime error1ms316 KiB
19Runtime error1ms316 KiB
20Runtime error1ms316 KiB
21Runtime error2ms316 KiB
22Runtime error1ms316 KiB
23Runtime error1ms316 KiB
24Runtime error1ms316 KiB
25Runtime error1ms316 KiB
26Runtime error1ms316 KiB
subtask40/40
27Accepted72ms1844 KiB
28Runtime error93ms1844 KiB
29Runtime error93ms1844 KiB
30Runtime error92ms1852 KiB
31Runtime error92ms2036 KiB
32Runtime error93ms2036 KiB
33Runtime error92ms1844 KiB
34Runtime error92ms1844 KiB
35Runtime error92ms2028 KiB
36Runtime error82ms1844 KiB
37Runtime error92ms1844 KiB
38Runtime error41ms2108 KiB
39Runtime error87ms1972 KiB
40Runtime error90ms1844 KiB
41Runtime error67ms1844 KiB
42Runtime error90ms1984 KiB
43Runtime error63ms2040 KiB