121542024-12-04 15:53:21XetoxinoPontos Átlagpython3Accepted 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)
    
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted16ms3108 KiB
2Accepted16ms3012 KiB
subtask220/20
3Accepted16ms2900 KiB
4Accepted14ms3024 KiB
5Accepted16ms2876 KiB
6Accepted16ms3128 KiB
7Accepted17ms2972 KiB
8Accepted17ms3096 KiB
9Accepted16ms2908 KiB
10Accepted16ms3108 KiB
11Accepted16ms3324 KiB
12Accepted17ms3128 KiB
13Accepted16ms3296 KiB
subtask340/40
14Accepted17ms3040 KiB
15Accepted17ms3128 KiB
16Accepted17ms3128 KiB
17Accepted16ms3128 KiB
18Accepted17ms3144 KiB
19Accepted17ms3228 KiB
20Accepted17ms3240 KiB
21Accepted17ms3044 KiB
22Accepted17ms3092 KiB
23Accepted16ms3068 KiB
24Accepted16ms3128 KiB
25Accepted17ms3128 KiB
26Accepted17ms3056 KiB
subtask440/40
27Accepted90ms25552 KiB
28Accepted189ms25540 KiB
29Accepted165ms25552 KiB
30Accepted178ms25568 KiB
31Accepted202ms25552 KiB
32Accepted160ms25688 KiB
33Accepted216ms25536 KiB
34Accepted238ms25640 KiB
35Accepted201ms25696 KiB
36Accepted152ms24920 KiB
37Accepted82ms25552 KiB
38Accepted75ms7088 KiB
39Accepted159ms24768 KiB
40Accepted146ms24852 KiB
41Accepted120ms17244 KiB
42Accepted146ms26468 KiB
43Accepted123ms23328 KiB