121542024-12-04 15:53:21XetoxinoPontos Átlagpython3Elfogadva 100/100238ms26468 KiB
N, K = [int(i) for i in input().split()]
T = [int(i) for i in input().split()]
E = sum(T)
if E == K * N:
    print(0)
elif E < K * N:
    print(1)
else:
    T.sort(reverse = True)
    i = 0
    while E > K * N:
        E = E - (T[i]-1)
        i = i + 1
    print(i)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva16ms3108 KiB
2Elfogadva16ms3012 KiB
subtask220/20
3Elfogadva16ms2900 KiB
4Elfogadva14ms3024 KiB
5Elfogadva16ms2876 KiB
6Elfogadva16ms3128 KiB
7Elfogadva17ms2972 KiB
8Elfogadva17ms3096 KiB
9Elfogadva16ms2908 KiB
10Elfogadva16ms3108 KiB
11Elfogadva16ms3324 KiB
12Elfogadva17ms3128 KiB
13Elfogadva16ms3296 KiB
subtask340/40
14Elfogadva17ms3040 KiB
15Elfogadva17ms3128 KiB
16Elfogadva17ms3128 KiB
17Elfogadva16ms3128 KiB
18Elfogadva17ms3144 KiB
19Elfogadva17ms3228 KiB
20Elfogadva17ms3240 KiB
21Elfogadva17ms3044 KiB
22Elfogadva17ms3092 KiB
23Elfogadva16ms3068 KiB
24Elfogadva16ms3128 KiB
25Elfogadva17ms3128 KiB
26Elfogadva17ms3056 KiB
subtask440/40
27Elfogadva90ms25552 KiB
28Elfogadva189ms25540 KiB
29Elfogadva165ms25552 KiB
30Elfogadva178ms25568 KiB
31Elfogadva202ms25552 KiB
32Elfogadva160ms25688 KiB
33Elfogadva216ms25536 KiB
34Elfogadva238ms25640 KiB
35Elfogadva201ms25696 KiB
36Elfogadva152ms24920 KiB
37Elfogadva82ms25552 KiB
38Elfogadva75ms7088 KiB
39Elfogadva159ms24768 KiB
40Elfogadva146ms24852 KiB
41Elfogadva120ms17244 KiB
42Elfogadva146ms26468 KiB
43Elfogadva123ms23328 KiB