116982024-11-06 15:10:45redfoxdeltaPontos Átlagpython3Futási hiba 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)     
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva16ms3128 KiB
2Futási hiba16ms3120 KiB
subtask20/20
3Futási hiba17ms3320 KiB
4Futási hiba16ms3324 KiB
5Futási hiba16ms3104 KiB
6Futási hiba16ms3128 KiB
7Elfogadva14ms2904 KiB
8Elfogadva14ms3144 KiB
9Elfogadva16ms3128 KiB
10Futási hiba16ms2904 KiB
11Elfogadva16ms3332 KiB
12Elfogadva16ms3124 KiB
13Elfogadva16ms3128 KiB
subtask30/40
14Futási hiba17ms3188 KiB
15Elfogadva16ms3212 KiB
16Elfogadva16ms3128 KiB
17Elfogadva16ms3072 KiB
18Elfogadva17ms3248 KiB
19Elfogadva17ms3128 KiB
20Elfogadva17ms3144 KiB
21Futási hiba17ms3124 KiB
22Elfogadva16ms2916 KiB
23Elfogadva16ms2980 KiB
24Elfogadva16ms3024 KiB
25Elfogadva17ms3072 KiB
26Elfogadva16ms3144 KiB
subtask40/40
27Futási hiba155ms24900 KiB
28Elfogadva207ms25040 KiB
29Elfogadva181ms25040 KiB
30Elfogadva172ms25016 KiB
31Elfogadva180ms24876 KiB
32Elfogadva164ms25048 KiB
33Elfogadva209ms24976 KiB
34Elfogadva226ms25044 KiB
35Elfogadva180ms25044 KiB
36Elfogadva149ms24908 KiB
37Futási hiba155ms25040 KiB
38Elfogadva75ms7088 KiB
39Elfogadva165ms23880 KiB
40Elfogadva146ms24864 KiB
41Elfogadva123ms16340 KiB
42Elfogadva144ms26340 KiB
43Elfogadva126ms23288 KiB