121762024-12-06 15:32:52DianaTaylorPontos Átlagpython3Elfogadva 100/100236ms26468 KiB
N,K=[int(i) for i in input(). split()]
P=[int(i) for i in input(). split()]
i=0
s=sum(P)

if s == N*K:
    print(0)
elif s < N*K:
    print(1)
else:
    P.sort(reverse=True)
    while s > N*K:
        s=s-(P[i]-1)
        i+=1
    print(i)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva14ms3116 KiB
2Elfogadva14ms3128 KiB
subtask220/20
3Elfogadva17ms3128 KiB
4Elfogadva17ms3144 KiB
5Elfogadva14ms3128 KiB
6Elfogadva16ms3128 KiB
7Elfogadva17ms3304 KiB
8Elfogadva17ms3068 KiB
9Elfogadva16ms3124 KiB
10Elfogadva16ms2944 KiB
11Elfogadva16ms3336 KiB
12Elfogadva16ms3052 KiB
13Elfogadva14ms3128 KiB
subtask340/40
14Elfogadva17ms3256 KiB
15Elfogadva17ms3132 KiB
16Elfogadva17ms3232 KiB
17Elfogadva16ms3128 KiB
18Elfogadva17ms3132 KiB
19Elfogadva16ms3128 KiB
20Elfogadva16ms3268 KiB
21Elfogadva17ms3064 KiB
22Elfogadva17ms2996 KiB
23Elfogadva17ms3192 KiB
24Elfogadva16ms3136 KiB
25Elfogadva16ms3032 KiB
26Elfogadva14ms3128 KiB
subtask440/40
27Elfogadva90ms25724 KiB
28Elfogadva208ms25720 KiB
29Elfogadva162ms25556 KiB
30Elfogadva172ms25556 KiB
31Elfogadva199ms25768 KiB
32Elfogadva160ms25556 KiB
33Elfogadva211ms25608 KiB
34Elfogadva236ms25552 KiB
35Elfogadva206ms25552 KiB
36Elfogadva151ms24920 KiB
37Elfogadva89ms25556 KiB
38Elfogadva76ms7128 KiB
39Elfogadva168ms24776 KiB
40Elfogadva166ms25048 KiB
41Elfogadva114ms17216 KiB
42Elfogadva152ms26468 KiB
43Elfogadva123ms23128 KiB