177672025-09-17 17:48:57algoproPontos Átlagcpp17Futási hiba 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Futási hiba1ms500 KiB
2Futási hiba1ms316 KiB
subtask20/20
3Futási hiba1ms316 KiB
4Futási hiba1ms512 KiB
5Futási hiba1ms316 KiB
6Futási hiba1ms316 KiB
7Futási hiba1ms500 KiB
8Futási hiba1ms316 KiB
9Futási hiba1ms316 KiB
10Futási hiba1ms500 KiB
11Futási hiba1ms316 KiB
12Futási hiba1ms500 KiB
13Futási hiba1ms316 KiB
subtask30/40
14Futási hiba1ms316 KiB
15Futási hiba1ms316 KiB
16Futási hiba1ms316 KiB
17Futási hiba2ms316 KiB
18Futási hiba1ms316 KiB
19Futási hiba2ms500 KiB
20Futási hiba2ms316 KiB
21Futási hiba2ms508 KiB
22Futási hiba1ms316 KiB
23Futási hiba1ms316 KiB
24Futási hiba1ms316 KiB
25Futási hiba1ms316 KiB
26Futási hiba1ms316 KiB
subtask40/40
27Futási hiba92ms1980 KiB
28Futási hiba92ms1844 KiB
29Futási hiba92ms2100 KiB
30Futási hiba92ms1844 KiB
31Futási hiba90ms1844 KiB
32Futási hiba92ms1844 KiB
33Futási hiba92ms1848 KiB
34Futási hiba92ms1972 KiB
35Futási hiba90ms1872 KiB
36Futási hiba82ms2036 KiB
37Futási hiba90ms2036 KiB
38Futási hiba43ms1844 KiB
39Futási hiba87ms1972 KiB
40Futási hiba90ms1848 KiB
41Futási hiba68ms1980 KiB
42Futási hiba90ms2036 KiB
43Futási hiba63ms1844 KiB