164302025-04-29 18:06:56algoproPontos Átlagpypy3Accepted 100/100140ms42700 KiB
# UUID: 112defa5-02d4-48e3-9ead-f8bf5f6cfc02
from sys import stdin
input = stdin.readline
esetek,átlagár = [int(x) for x in input().split()]
sor = [int(x) for x in input().split()]
sor.sort(reverse = True)

def feladat(sor):
    megoldas = 0
    if átlagár * len(sor) == sum(sor):
        print(0)
        return
    elif átlagár * len(sor) > sum(sor):
        print(1)
    else:
        #print(sor)
        s = sum(sor)
        for i in range(esetek):
            if átlagár * len(sor) < s:
                #print(átlagár * len(sor),s,sor[i])
                megoldas += 1
                s -= sor[i]-1
            else:
                break
        print(megoldas)

feladat(sor)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted39ms19436 KiB
2Accepted45ms19436 KiB
subtask220/20
3Accepted39ms19396 KiB
4Accepted39ms19444 KiB
5Accepted43ms19592 KiB
6Accepted45ms19560 KiB
7Accepted41ms19408 KiB
8Accepted41ms19412 KiB
9Accepted45ms19564 KiB
10Accepted46ms19584 KiB
11Accepted39ms19564 KiB
12Accepted43ms19416 KiB
13Accepted39ms19436 KiB
subtask340/40
14Accepted46ms21340 KiB
15Accepted46ms21296 KiB
16Accepted54ms21300 KiB
17Accepted50ms21376 KiB
18Accepted46ms21228 KiB
19Accepted46ms21352 KiB
20Accepted52ms21224 KiB
21Accepted43ms19948 KiB
22Accepted46ms21276 KiB
23Accepted46ms21424 KiB
24Accepted52ms21448 KiB
25Accepted52ms21228 KiB
26Accepted46ms21452 KiB
subtask440/40
27Accepted136ms42480 KiB
28Accepted140ms42512 KiB
29Accepted140ms42640 KiB
30Accepted128ms42532 KiB
31Accepted140ms42656 KiB
32Accepted137ms42652 KiB
33Accepted128ms42596 KiB
34Accepted128ms42680 KiB
35Accepted128ms42536 KiB
36Accepted96ms40392 KiB
37Accepted125ms42600 KiB
38Accepted105ms36068 KiB
39Accepted137ms42480 KiB
40Accepted134ms42564 KiB
41Accepted112ms39580 KiB
42Accepted123ms42700 KiB
43Accepted122ms39100 KiB