116982024-11-06 15:10:45redfoxdeltaPontos Átlagpython3Runtime error 0/100226ms26340 KiB
N, K = [int (t) for t in input() .split()]
P = [int (t) for t in input().split ()]
P.sort (reverse = True)
J = sum(P) 
if J == N*K :
    print (0)
elif J < N*K :
        print (1)
else:
    Q = J - N*K
    i = 0
    while Q > 0 :
        Q -= (P[i]-1)
        i = i+1
        
        
print (i)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted16ms3128 KiB
2Runtime error16ms3120 KiB
subtask20/20
3Runtime error17ms3320 KiB
4Runtime error16ms3324 KiB
5Runtime error16ms3104 KiB
6Runtime error16ms3128 KiB
7Accepted14ms2904 KiB
8Accepted14ms3144 KiB
9Accepted16ms3128 KiB
10Runtime error16ms2904 KiB
11Accepted16ms3332 KiB
12Accepted16ms3124 KiB
13Accepted16ms3128 KiB
subtask30/40
14Runtime error17ms3188 KiB
15Accepted16ms3212 KiB
16Accepted16ms3128 KiB
17Accepted16ms3072 KiB
18Accepted17ms3248 KiB
19Accepted17ms3128 KiB
20Accepted17ms3144 KiB
21Runtime error17ms3124 KiB
22Accepted16ms2916 KiB
23Accepted16ms2980 KiB
24Accepted16ms3024 KiB
25Accepted17ms3072 KiB
26Accepted16ms3144 KiB
subtask40/40
27Runtime error155ms24900 KiB
28Accepted207ms25040 KiB
29Accepted181ms25040 KiB
30Accepted172ms25016 KiB
31Accepted180ms24876 KiB
32Accepted164ms25048 KiB
33Accepted209ms24976 KiB
34Accepted226ms25044 KiB
35Accepted180ms25044 KiB
36Accepted149ms24908 KiB
37Runtime error155ms25040 KiB
38Accepted75ms7088 KiB
39Accepted165ms23880 KiB
40Accepted146ms24864 KiB
41Accepted123ms16340 KiB
42Accepted144ms26340 KiB
43Accepted126ms23288 KiB