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 |