177672025-09-17 17:48:57algoproPontos Átlagcpp17Runtime error 0/10092ms2100 KiB
// UUID: 7c90ba11-8e79-4b7c-9289-668473403542
#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) {
			sum -= p[i] - 1;
			p[i] = 1;
		}
		else {
			sum -= p[i] - 1;
			p[i] -= sum - k * n;
		}
		i--;
		c++;
	}
	cout << c;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Runtime error1ms500 KiB
2Runtime error1ms316 KiB
subtask20/20
3Runtime error1ms316 KiB
4Runtime error1ms512 KiB
5Runtime error1ms316 KiB
6Runtime error1ms316 KiB
7Runtime error1ms500 KiB
8Runtime error1ms316 KiB
9Runtime error1ms316 KiB
10Runtime error1ms500 KiB
11Runtime error1ms316 KiB
12Runtime error1ms500 KiB
13Runtime error1ms316 KiB
subtask30/40
14Runtime error1ms316 KiB
15Runtime error1ms316 KiB
16Runtime error1ms316 KiB
17Runtime error2ms316 KiB
18Runtime error1ms316 KiB
19Runtime error2ms500 KiB
20Runtime error2ms316 KiB
21Runtime error2ms508 KiB
22Runtime error1ms316 KiB
23Runtime error1ms316 KiB
24Runtime error1ms316 KiB
25Runtime error1ms316 KiB
26Runtime error1ms316 KiB
subtask40/40
27Runtime error92ms1980 KiB
28Runtime error92ms1844 KiB
29Runtime error92ms2100 KiB
30Runtime error92ms1844 KiB
31Runtime error90ms1844 KiB
32Runtime error92ms1844 KiB
33Runtime error92ms1848 KiB
34Runtime error92ms1972 KiB
35Runtime error90ms1872 KiB
36Runtime error82ms2036 KiB
37Runtime error90ms2036 KiB
38Runtime error43ms1844 KiB
39Runtime error87ms1972 KiB
40Runtime error90ms1848 KiB
41Runtime error68ms1980 KiB
42Runtime error90ms2036 KiB
43Runtime error63ms1844 KiB