177642025-09-17 17:48:08algoproPontos Átlagcpp17Futási hiba 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Futási hiba1ms316 KiB
2Futási hiba1ms316 KiB
subtask20/20
3Futási hiba1ms316 KiB
4Futási hiba1ms500 KiB
5Futási hiba1ms564 KiB
6Futási hiba1ms316 KiB
7Futási hiba1ms316 KiB
8Futási hiba1ms316 KiB
9Futási hiba1ms316 KiB
10Futási hiba1ms316 KiB
11Futási hiba1ms368 KiB
12Futási hiba1ms316 KiB
13Futási hiba1ms316 KiB
subtask30/40
14Futási hiba1ms316 KiB
15Futási hiba1ms544 KiB
16Futási hiba1ms364 KiB
17Futási hiba1ms316 KiB
18Futási hiba1ms316 KiB
19Futási hiba1ms316 KiB
20Futási hiba1ms316 KiB
21Futási hiba1ms316 KiB
22Futási hiba1ms316 KiB
23Futási hiba1ms316 KiB
24Futási hiba1ms316 KiB
25Futási hiba1ms508 KiB
26Futási hiba1ms316 KiB
subtask40/40
27Futási hiba90ms1904 KiB
28Futási hiba90ms1980 KiB
29Futási hiba92ms1980 KiB
30Futási hiba90ms1844 KiB
31Futási hiba90ms2036 KiB
32Futási hiba92ms1844 KiB
33Futási hiba92ms1844 KiB
34Futási hiba92ms2028 KiB
35Futási hiba90ms1844 KiB
36Futási hiba82ms1844 KiB
37Futási hiba90ms1844 KiB
38Futási hiba43ms1976 KiB
39Futási hiba87ms1844 KiB
40Futási hiba90ms1844 KiB
41Futási hiba68ms1844 KiB
42Futási hiba90ms2176 KiB
43Futási hiba63ms1844 KiB