177732025-09-17 17:55:18algoproPontos Átlagcpp17Hibás válasz 0/10092ms2040 KiB
// UUID: 57779db0-e945-46a1-8a1e-aeb545da80de
#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) {
			c++;
			break;
		}
		sum -= p[i] - 1;
		i--;
		c++;
		if (i == -1) {
			break;
		}
	}
	cout << c;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Hibás válasz1ms316 KiB
subtask20/20
3Hibás válasz1ms500 KiB
4Hibás válasz1ms316 KiB
5Hibás válasz1ms316 KiB
6Elfogadva1ms316 KiB
7Hibás válasz1ms316 KiB
8Elfogadva1ms316 KiB
9Hibás válasz1ms528 KiB
10Hibás válasz1ms316 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
13Hibás válasz1ms316 KiB
subtask30/40
14Hibás válasz1ms316 KiB
15Részben helyes1ms316 KiB
16Hibás válasz1ms316 KiB
17Részben helyes1ms316 KiB
18Részben helyes2ms512 KiB
19Részben helyes2ms316 KiB
20Elfogadva2ms500 KiB
21Hibás válasz1ms496 KiB
22Hibás válasz1ms316 KiB
23Részben helyes1ms316 KiB
24Hibás válasz1ms316 KiB
25Részben helyes1ms316 KiB
26Hibás válasz1ms316 KiB
subtask40/40
27Hibás válasz92ms1844 KiB
28Részben helyes92ms1972 KiB
29Részben helyes92ms1844 KiB
30Részben helyes92ms1844 KiB
31Részben helyes92ms2036 KiB
32Részben helyes92ms1844 KiB
33Részben helyes90ms1844 KiB
34Részben helyes90ms2036 KiB
35Részben helyes92ms1844 KiB
36Elfogadva82ms2040 KiB
37Hibás válasz92ms1972 KiB
38Hibás válasz43ms1984 KiB
39Részben helyes87ms1844 KiB
40Hibás válasz90ms1856 KiB
41Részben helyes68ms1844 KiB
42Hibás válasz90ms1976 KiB
43Hibás válasz63ms2036 KiB