145332025-01-13 21:30:04fonokasszonyPontos Átlagpython3Elfogadva 100/100234ms26368 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
1Elfogadva16ms3124 KiB
2Elfogadva16ms3124 KiB
subtask220/20
3Elfogadva16ms3124 KiB
4Elfogadva16ms3312 KiB
5Elfogadva16ms3124 KiB
6Elfogadva16ms3120 KiB
7Elfogadva16ms3132 KiB
8Elfogadva16ms2980 KiB
9Elfogadva14ms3124 KiB
10Elfogadva14ms3068 KiB
11Elfogadva16ms3124 KiB
12Elfogadva16ms3124 KiB
13Elfogadva16ms3312 KiB
subtask340/40
14Elfogadva16ms3232 KiB
15Elfogadva16ms3072 KiB
16Elfogadva16ms3076 KiB
17Elfogadva16ms3496 KiB
18Elfogadva17ms3124 KiB
19Elfogadva16ms3128 KiB
20Elfogadva17ms3124 KiB
21Elfogadva16ms3280 KiB
22Elfogadva16ms3144 KiB
23Elfogadva16ms3124 KiB
24Elfogadva17ms3124 KiB
25Elfogadva16ms3196 KiB
26Elfogadva16ms2988 KiB
subtask440/40
27Elfogadva82ms25524 KiB
28Elfogadva197ms25552 KiB
29Elfogadva170ms25548 KiB
30Elfogadva165ms25560 KiB
31Elfogadva172ms25548 KiB
32Elfogadva170ms25496 KiB
33Elfogadva234ms25548 KiB
34Elfogadva208ms25688 KiB
35Elfogadva180ms25552 KiB
36Elfogadva158ms24912 KiB
37Elfogadva87ms25548 KiB
38Elfogadva74ms7216 KiB
39Elfogadva145ms24772 KiB
40Elfogadva143ms24988 KiB
41Elfogadva118ms17364 KiB
42Elfogadva152ms26368 KiB
43Elfogadva119ms23284 KiB