177642025-09-17 17:48:08algoproPontos Átlagcpp17Runtime error 0/10092ms2176 KiB
// UUID: 06a0f609-b398-4c1b-be50-a5863e06c693
#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 error1ms316 KiB
2Runtime error1ms316 KiB
subtask20/20
3Runtime error1ms316 KiB
4Runtime error1ms500 KiB
5Runtime error1ms564 KiB
6Runtime error1ms316 KiB
7Runtime error1ms316 KiB
8Runtime error1ms316 KiB
9Runtime error1ms316 KiB
10Runtime error1ms316 KiB
11Runtime error1ms368 KiB
12Runtime error1ms316 KiB
13Runtime error1ms316 KiB
subtask30/40
14Runtime error1ms316 KiB
15Runtime error1ms544 KiB
16Runtime error1ms364 KiB
17Runtime error1ms316 KiB
18Runtime error1ms316 KiB
19Runtime error1ms316 KiB
20Runtime error1ms316 KiB
21Runtime error1ms316 KiB
22Runtime error1ms316 KiB
23Runtime error1ms316 KiB
24Runtime error1ms316 KiB
25Runtime error1ms508 KiB
26Runtime error1ms316 KiB
subtask40/40
27Runtime error90ms1904 KiB
28Runtime error90ms1980 KiB
29Runtime error92ms1980 KiB
30Runtime error90ms1844 KiB
31Runtime error90ms2036 KiB
32Runtime error92ms1844 KiB
33Runtime error92ms1844 KiB
34Runtime error92ms2028 KiB
35Runtime error90ms1844 KiB
36Runtime error82ms1844 KiB
37Runtime error90ms1844 KiB
38Runtime error43ms1976 KiB
39Runtime error87ms1844 KiB
40Runtime error90ms1844 KiB
41Runtime error68ms1844 KiB
42Runtime error90ms2176 KiB
43Runtime error63ms1844 KiB