177622025-09-17 17:43:40algoproPontos Átlagcpp17Futási hiba 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Futási hiba1ms508 KiB
2Futási hiba1ms316 KiB
subtask20/20
3Futási hiba1ms564 KiB
4Futási hiba1ms752 KiB
5Futási hiba1ms316 KiB
6Futási hiba1ms508 KiB
7Futási hiba1ms316 KiB
8Futási hiba1ms316 KiB
9Futási hiba1ms316 KiB
10Futási hiba1ms316 KiB
11Futási hiba1ms328 KiB
12Futási hiba1ms360 KiB
13Futási hiba1ms508 KiB
subtask30/40
14Elfogadva1ms316 KiB
15Futási hiba2ms316 KiB
16Futási hiba2ms316 KiB
17Futási hiba2ms316 KiB
18Futási hiba1ms316 KiB
19Futási hiba1ms316 KiB
20Futási hiba1ms316 KiB
21Futási hiba2ms316 KiB
22Futási hiba1ms316 KiB
23Futási hiba1ms316 KiB
24Futási hiba1ms316 KiB
25Futási hiba1ms316 KiB
26Futási hiba1ms316 KiB
subtask40/40
27Elfogadva72ms1844 KiB
28Futási hiba93ms1844 KiB
29Futási hiba93ms1844 KiB
30Futási hiba92ms1852 KiB
31Futási hiba92ms2036 KiB
32Futási hiba93ms2036 KiB
33Futási hiba92ms1844 KiB
34Futási hiba92ms1844 KiB
35Futási hiba92ms2028 KiB
36Futási hiba82ms1844 KiB
37Futási hiba92ms1844 KiB
38Futási hiba41ms2108 KiB
39Futási hiba87ms1972 KiB
40Futási hiba90ms1844 KiB
41Futási hiba67ms1844 KiB
42Futási hiba90ms1984 KiB
43Futási hiba63ms2040 KiB