164312025-04-29 18:14:00algoproPontos Átlagpypy3Accepted 100/100141ms44012 KiB
# UUID: 6e89c015-6125-41a4-b6b0-93309979519d
x,p = [int(x) for x in input().split()]
n = [int(x) for x in input().split()]
n.sort(reverse=True)
if sum(n) < p*x:
    print(1)
elif sum(n) ==p*x:
    print(0)
else:
    v =sum(n)
    res =0 
    for i in range(x):
        if v >p*x:
            v -= n[i]-1
            res +=1
        else:
            break
    print(res)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted45ms19300 KiB
2Accepted39ms19400 KiB
subtask220/20
3Accepted39ms19544 KiB
4Accepted39ms19420 KiB
5Accepted43ms19432 KiB
6Accepted39ms19376 KiB
7Accepted39ms19436 KiB
8Accepted39ms19460 KiB
9Accepted39ms19524 KiB
10Accepted45ms19308 KiB
11Accepted39ms19376 KiB
12Accepted39ms19404 KiB
13Accepted43ms19436 KiB
subtask340/40
14Accepted41ms19784 KiB
15Accepted52ms21324 KiB
16Accepted52ms21472 KiB
17Accepted46ms21436 KiB
18Accepted46ms21416 KiB
19Accepted52ms21480 KiB
20Accepted54ms21488 KiB
21Accepted45ms21180 KiB
22Accepted46ms21404 KiB
23Accepted43ms21320 KiB
24Accepted52ms21500 KiB
25Accepted52ms21364 KiB
26Accepted45ms21476 KiB
subtask440/40
27Accepted126ms43932 KiB
28Accepted128ms43880 KiB
29Accepted128ms43804 KiB
30Accepted140ms43936 KiB
31Accepted141ms43912 KiB
32Accepted128ms44008 KiB
33Accepted140ms43980 KiB
34Accepted128ms43912 KiB
35Accepted128ms43928 KiB
36Accepted97ms41924 KiB
37Accepted137ms43984 KiB
38Accepted93ms36420 KiB
39Accepted138ms43760 KiB
40Accepted123ms43844 KiB
41Accepted112ms40344 KiB
42Accepted136ms44012 KiB
43Accepted109ms39900 KiB