11744 | 2024-11-08 15:34:46 | matthias | Pontos Átlag | python3 | Elfogadva 100/100 | 221ms | 26344 KiB |
n,k = [int(i) for i in input().split()]
p = sorted([int(i)-1 for i in input().split()],reverse = True)
d = (sum(p) + n ) - k*n
c = 0
if d < 0:
c = 1
else:
while d > 0:
d -= p[c]
c += 1
print(c)
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 16ms | 3056 KiB | ||||
2 | Elfogadva | 16ms | 2876 KiB | ||||
subtask2 | 20/20 | ||||||
3 | Elfogadva | 17ms | 3044 KiB | ||||
4 | Elfogadva | 16ms | 3060 KiB | ||||
5 | Elfogadva | 16ms | 2996 KiB | ||||
6 | Elfogadva | 16ms | 2988 KiB | ||||
7 | Elfogadva | 16ms | 2888 KiB | ||||
8 | Elfogadva | 16ms | 3076 KiB | ||||
9 | Elfogadva | 17ms | 2872 KiB | ||||
10 | Elfogadva | 16ms | 3100 KiB | ||||
11 | Elfogadva | 16ms | 2880 KiB | ||||
12 | Elfogadva | 17ms | 2872 KiB | ||||
13 | Elfogadva | 16ms | 2872 KiB | ||||
subtask3 | 40/40 | ||||||
14 | Elfogadva | 17ms | 3044 KiB | ||||
15 | Elfogadva | 16ms | 3128 KiB | ||||
16 | Elfogadva | 17ms | 3128 KiB | ||||
17 | Elfogadva | 16ms | 3128 KiB | ||||
18 | Elfogadva | 17ms | 3116 KiB | ||||
19 | Elfogadva | 17ms | 3104 KiB | ||||
20 | Elfogadva | 17ms | 3120 KiB | ||||
21 | Elfogadva | 17ms | 3208 KiB | ||||
22 | Elfogadva | 17ms | 3124 KiB | ||||
23 | Elfogadva | 16ms | 2948 KiB | ||||
24 | Elfogadva | 16ms | 2984 KiB | ||||
25 | Elfogadva | 17ms | 3092 KiB | ||||
26 | Elfogadva | 16ms | 3320 KiB | ||||
subtask4 | 40/40 | ||||||
27 | Elfogadva | 174ms | 25040 KiB | ||||
28 | Elfogadva | 193ms | 25040 KiB | ||||
29 | Elfogadva | 172ms | 25048 KiB | ||||
30 | Elfogadva | 181ms | 25048 KiB | ||||
31 | Elfogadva | 204ms | 25040 KiB | ||||
32 | Elfogadva | 187ms | 25044 KiB | ||||
33 | Elfogadva | 221ms | 24884 KiB | ||||
34 | Elfogadva | 214ms | 24824 KiB | ||||
35 | Elfogadva | 200ms | 25044 KiB | ||||
36 | Elfogadva | 150ms | 24920 KiB | ||||
37 | Elfogadva | 159ms | 25072 KiB | ||||
38 | Elfogadva | 79ms | 7072 KiB | ||||
39 | Elfogadva | 155ms | 23752 KiB | ||||
40 | Elfogadva | 164ms | 24992 KiB | ||||
41 | Elfogadva | 123ms | 16304 KiB | ||||
42 | Elfogadva | 162ms | 26344 KiB | ||||
43 | Elfogadva | 120ms | 23188 KiB |