164302025-04-29 18:06:56algoproPontos Átlagpypy3Elfogadva 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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva39ms19436 KiB
2Elfogadva45ms19436 KiB
subtask220/20
3Elfogadva39ms19396 KiB
4Elfogadva39ms19444 KiB
5Elfogadva43ms19592 KiB
6Elfogadva45ms19560 KiB
7Elfogadva41ms19408 KiB
8Elfogadva41ms19412 KiB
9Elfogadva45ms19564 KiB
10Elfogadva46ms19584 KiB
11Elfogadva39ms19564 KiB
12Elfogadva43ms19416 KiB
13Elfogadva39ms19436 KiB
subtask340/40
14Elfogadva46ms21340 KiB
15Elfogadva46ms21296 KiB
16Elfogadva54ms21300 KiB
17Elfogadva50ms21376 KiB
18Elfogadva46ms21228 KiB
19Elfogadva46ms21352 KiB
20Elfogadva52ms21224 KiB
21Elfogadva43ms19948 KiB
22Elfogadva46ms21276 KiB
23Elfogadva46ms21424 KiB
24Elfogadva52ms21448 KiB
25Elfogadva52ms21228 KiB
26Elfogadva46ms21452 KiB
subtask440/40
27Elfogadva136ms42480 KiB
28Elfogadva140ms42512 KiB
29Elfogadva140ms42640 KiB
30Elfogadva128ms42532 KiB
31Elfogadva140ms42656 KiB
32Elfogadva137ms42652 KiB
33Elfogadva128ms42596 KiB
34Elfogadva128ms42680 KiB
35Elfogadva128ms42536 KiB
36Elfogadva96ms40392 KiB
37Elfogadva125ms42600 KiB
38Elfogadva105ms36068 KiB
39Elfogadva137ms42480 KiB
40Elfogadva134ms42564 KiB
41Elfogadva112ms39580 KiB
42Elfogadva123ms42700 KiB
43Elfogadva122ms39100 KiB