9112 2024. 02. 14 16:28:43 111 Pontos Átlag cpp17 Elfogadva 100/100 52ms 8408 KiB 
#include <bits/stdc++.h>
using namespace std;

#define int long long

#define pii pair<int, int>

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
#ifdef CB
	freopen("in.txt", "r", stdin);
//	freopen("out.txt", "w", stdout);
#endif
	int N, K;
	cin >> N >> K;
	deque<int> v(N);
	int s = 0;
	for (int i = 0; i < N; i++) {
		cin >> v[i];
		s += v[i];
	}
	if (s < N * K) {
		cout << 1 << '\n';
		return 0;
	}
	sort(v.begin(), v.end());
	int ans = 0;
	while (s > N * K) {
		s -= v.back() - 1;
		v.pop_back();
		ans++;
	}
	cout << ans << '\n';
	return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1828 KiB
2 Elfogadva 3ms 2064 KiB
subtask2 20/20
3 Elfogadva 3ms 2272 KiB
4 Elfogadva 2ms 2356 KiB
5 Elfogadva 3ms 2444 KiB
6 Elfogadva 3ms 2656 KiB
7 Elfogadva 3ms 2868 KiB
8 Elfogadva 2ms 2948 KiB
9 Elfogadva 3ms 3080 KiB
10 Elfogadva 3ms 3288 KiB
11 Elfogadva 2ms 3380 KiB
12 Elfogadva 3ms 3500 KiB
13 Elfogadva 2ms 3496 KiB
subtask3 40/40
14 Elfogadva 3ms 3404 KiB
15 Elfogadva 3ms 3524 KiB
16 Elfogadva 3ms 3600 KiB
17 Elfogadva 3ms 3600 KiB
18 Elfogadva 3ms 3600 KiB
19 Elfogadva 3ms 3596 KiB
20 Elfogadva 3ms 3752 KiB
21 Elfogadva 3ms 3704 KiB
22 Elfogadva 3ms 3836 KiB
23 Elfogadva 3ms 3712 KiB
24 Elfogadva 3ms 3596 KiB
25 Elfogadva 3ms 3600 KiB
26 Elfogadva 3ms 3688 KiB
subtask4 40/40
27 Elfogadva 27ms 6604 KiB
28 Elfogadva 50ms 6888 KiB
29 Elfogadva 50ms 7016 KiB
30 Elfogadva 50ms 6760 KiB
31 Elfogadva 52ms 7020 KiB
32 Elfogadva 50ms 7420 KiB
33 Elfogadva 52ms 7396 KiB
34 Elfogadva 52ms 7592 KiB
35 Elfogadva 50ms 7676 KiB
36 Elfogadva 35ms 7800 KiB
37 Elfogadva 50ms 7472 KiB
38 Elfogadva 26ms 8012 KiB
39 Elfogadva 50ms 8160 KiB
40 Elfogadva 48ms 8288 KiB
41 Elfogadva 39ms 8288 KiB
42 Elfogadva 48ms 8288 KiB
43 Elfogadva 37ms 8408 KiB