91122024-02-14 16:28:43111Pontos Átlagcpp17Elfogadva 100/10052ms8408 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1828 KiB
2Elfogadva3ms2064 KiB
subtask220/20
3Elfogadva3ms2272 KiB
4Elfogadva2ms2356 KiB
5Elfogadva3ms2444 KiB
6Elfogadva3ms2656 KiB
7Elfogadva3ms2868 KiB
8Elfogadva2ms2948 KiB
9Elfogadva3ms3080 KiB
10Elfogadva3ms3288 KiB
11Elfogadva2ms3380 KiB
12Elfogadva3ms3500 KiB
13Elfogadva2ms3496 KiB
subtask340/40
14Elfogadva3ms3404 KiB
15Elfogadva3ms3524 KiB
16Elfogadva3ms3600 KiB
17Elfogadva3ms3600 KiB
18Elfogadva3ms3600 KiB
19Elfogadva3ms3596 KiB
20Elfogadva3ms3752 KiB
21Elfogadva3ms3704 KiB
22Elfogadva3ms3836 KiB
23Elfogadva3ms3712 KiB
24Elfogadva3ms3596 KiB
25Elfogadva3ms3600 KiB
26Elfogadva3ms3688 KiB
subtask440/40
27Elfogadva27ms6604 KiB
28Elfogadva50ms6888 KiB
29Elfogadva50ms7016 KiB
30Elfogadva50ms6760 KiB
31Elfogadva52ms7020 KiB
32Elfogadva50ms7420 KiB
33Elfogadva52ms7396 KiB
34Elfogadva52ms7592 KiB
35Elfogadva50ms7676 KiB
36Elfogadva35ms7800 KiB
37Elfogadva50ms7472 KiB
38Elfogadva26ms8012 KiB
39Elfogadva50ms8160 KiB
40Elfogadva48ms8288 KiB
41Elfogadva39ms8288 KiB
42Elfogadva48ms8288 KiB
43Elfogadva37ms8408 KiB